Motile and primary cilia (PC) are microtubule-based structures located at the cell surface of many cell types. Cilia govern cellular functions ranging from motility to integration of mechanical and chemical signaling from the environment. Recent studies highlight the interplay between cilia and autophagy, a conserved cellular process responsible for intracellular degradation. Signaling from the PC recruits the autophagic machinery to trigger autophagosome formation. Conversely, autophagy regulates ciliogenesis by controlling the levels of ciliary proteins. The cross talk between autophagy and ciliated structures is a novel aspect of cell biology with major implications in development, physiology and human pathologies related to defects in cilium function.