The large-scale turnover of intracellular material including organelles is achieved by autophagy-mediated degradation in lysosomes. Initiation of autophagy is controlled by a protein kinase complex consisting of an Atg1-family kinase, Atg13, FIP200/Atg17, and the metazoan-specific subunit Atg101. Here we show that loss of Atg101 impairs both starvation-induced and basal autophagy in Drosophila. This leads to accumulation of protein aggregates containing the selective autophagy cargo ref(2)P/p62. Mapping experiments suggest that Atg101 binds to the N-terminal HORMA domain of Atg13 and may also interact with two unstructured regions of Atg1. Another HORMA domain-containing protein, Mad2, forms a conformational homodimer. We show that Drosophila Atg101 also dimerizes, and it is predicted to fold into a HORMA domain. Atg101 interacts with ref(2)P as well, similar to Atg13, Atg8a, Atg16, Atg18, Keap1, and RagC, a known regulator of Tor kinase which coordinates cell growth and autophagy. These results raise the possibility that the interactions and dimerization of the putative HORMA domain protein Atg101 play critical roles in starvation-induced autophagy and proteostasis, by promoting the formation of protein aggregate-containing autophagosomes.