Mammalian antizyme (mAz) is a central element of a feedback circuit regulating cellular polyamines by accelerating ornithine decarboxylase (ODC) degradation and inhibiting polyamine uptake. While yeast antizyme (yAz) stimulates the degradation of yeast ODC (yODC), we show here that it has only a minor effect on polyamine uptake by yeast cells. A segment of yODC that parallels the Az binding segment of mammalian ODC (mODC) is required for its binding to yAz. Although demonstrating minimal homology to mAz, our results suggest that yAz stimulates yODC degradation via a similar mechanism of action. We demonstrate that interaction with yAz provokes degradation of yODC by yeast but not by mammalian proteasomes. This differential recognition may serve as a tool for investigating proteasome functions.