ATP-dependent proteases translocate proteins through a narrow pore for their controlled destruction. However, how a protein substrate containing a knotted topology affects this process remains unknown. Here, we characterized the effects of the trefoil-knotted protein MJ0366 from Methanocaldococcus jannaschii on the operation of the ClpXP protease from Escherichia coli. ClpXP completely degrades MJ0366 when pulling from the C-terminal ssrA-tag. However, when a GFP moiety is appended to the N terminus of MJ0366, ClpXP releases intact GFP with a 47-residue tail. The extended length of this tail suggests that ClpXP tightens the trefoil knot against GFP, which prevents GFP unfolding. Interestingly, if the linker between the knot core of MJ0366 and GFP is longer than 36 residues, ClpXP tightens and translocates the knot before it reaches GFP, enabling the complete unfolding and degradation of the substrate. These observations suggest that a knot-induced stall during degradation of multidomain proteins by AAA proteases may constitute a novel mechanism to produce partially degraded products with potentially new functions.