To survive extreme environmental conditions, and in response to certain developmental and pathological situations, eukaryotic organisms employ the catabolic process of autophagy. Structures targeted for destruction are enwrapped by double-membrane vesicles, then delivered into the interior of the lysosome/vacuole. Despite the identification of many specific components, the molecular mechanism that directs formation of the sequestering vesicles remains largely unknown. We analyzed the trafficking of Atg23 and the integral membrane protein Atg9 in the yeast Saccharomyces cerevisiae. These components localize both to the pre-autophagosomal structure (PAS) and other cytosolic punctate compartments. We show that Atg9 and Atg23 cycle through the PAS in a process governed by the Atg1-Atg13 signaling complex. Atg1 kinase activity is essential only for retrograde transport of Atg23, while recycling of Atg9 requires additional factors including Atg18 and Atg2. We postulate that Atg9 employs a recycling system mechanistically similar to that used at yeast early and late endosomes.