Peroxisomes undergo rapid, selective autophagic degradation (pexophagy) when the metabolic pathways they contain are no longer required for cellular metabolism. Pex3 is central to the formation of peroxisomes and their segregation because it recruits factors specific for these functions. Here, we describe a novel Saccharomyces cerevisiae protein that interacts with Pex3 at the peroxisomal membrane. We name this protein Atg36 as its absence blocks pexophagy, and its overexpression induces pexophagy. We have isolated pex3 alleles blocked specifically in pexophagy that cannot recruit Atg36 to peroxisomes. Atg36 is recruited to mitochondria if Pex3 is redirected there, where it restores mitophagy in cells lacking the mitophagy receptor Atg32. Furthermore, Atg36 binds Atg8 and the adaptor Atg11 that links receptors for selective types of autophagy to the core autophagy machinery. Atg36 delivers peroxisomes to the preautophagosomal structure before being internalised into the vacuole with peroxisomes. We conclude that Pex3 recruits the pexophagy receptor Atg36. This reinforces the pivotal role played by Pex3 in coordinating the size of the peroxisome pool, and establishes its role in pexophagy in S. cerevisiae.