Overfeeding triggers homeostatic compensatory mechanisms that counteract weight gain. Here, we show that both lean and diet-induced obese (DIO) male mice exhibit a potent and prolonged inhibition of voluntary food intake following overfeeding-induced weight gain. We reveal that FGF21 is dispensable for this defense against weight gain. Targeted proteomics unveiled novel circulating factors linked to overfeeding, including the protease legumain (LGMN). Administration of recombinant LGMN lowers body weight and food intake in DIO mice. The protection against weight gain is also associated with reduced vascularization in the hypothalamus and sustained reductions in the expression of the orexigenic neuropeptide genes, Npy and Agrp, suggesting a role for hypothalamic signaling in this homeostatic recovery from overfeeding. Overfeeding of melanocortin 4 receptor (MC4R) KO mice shows that these mice can suppress voluntary food intake and counteract the enforced weight gain, although their rate of weight recovery is impaired. Collectively, these findings demonstrate that the defense against overfeeding-induced weight gain remains intact in obesity and involves mechanisms independent of both FGF21 and MC4R.