Nutrient restriction (NR) decreases the incidence and growth of many types of tumors, yet the underlying mechanisms are not fully understood. In this study, we identified Headcase (Hdc) and Unkempt (Unk) as two NR-specific tumor suppressor proteins that form a complex to restrict cell cycle progression and tissue growth in response to NR in Drosophila. Loss of Hdc or Unk does not confer apparent growth advantage under normal nutrient conditions but leads to accelerated cell cycle progression and tissue overgrowth under NR. Hdc and Unk bind to the TORC1 component Raptor and preferentially regulate S6 phosphorylation in a TORC1-dependent manner. We further show that HECA and UNK, the human counterparts of Drosophila Hdc and Unk, respectively, have a conserved function in regulating S6 phosphorylation and tissue growth. The identification of Hdc and Unk as two NR-specific tumor suppressors provides insight into molecular mechanisms underlying the anti-tumorigenic effects of NR.