gp78 is a ubiquitin ligase that plays a vital role in endoplasmic reticulum (ER)-associated degradation (ERAD). Here we report that autocrine motility factor (AMF), also known as phosphoglucose isomerase (PGI), is a novel substrate of gp78. We show that polyubiquitylation of AMF requires cooperative interaction between gp78 and the ubiquitin ligase TRIM25 (tripartite motif-containing protein 25). While TRIM25 mediates the initial round of ubiquitylation, gp78 catalyzes polyubiquitylation of AMF. The E4-like activity of gp78 was illustrated by an in vitro polyubiquitylation assay using Ub-DHFR as a model substrate. We further demonstrate that TRIM25 ubiquitylates gp78 and that overexpression of TRIM25 accelerates the degradation of gp78. Our data suggest that TRIM25 not only cooperates with gp78 in polyubiquitylation of AMF but also gauges the steady-state level of gp78. This study uncovers a previously unknown functional link between gp78 and TRIM25 and provides mechanistic insight into gp78-mediated protein ubiquitylation.