Numerous studies have shown that hedgehog inhibitors (iHHs) only partially block the growth of tumor cells, especially in vivo. Leukemia often expands in a nutrient-depleted environment (bone marrow and thymus). In order to identify putative signaling pathways implicated in the adaptive response to metabolically adverse conditions, we executed quantitative phospho-proteomics in T-cell acute lymphoblastic leukemia (T-ALL) cells subjected to nutrient-depleted conditions (serum starvation). We found important modulations of peptides phosphorylated by critical signaling pathways including casein kinase, mammalian target of rapamycin, and 5′AMP-activated kinase (AMPK). Surprisingly, in T-ALL cells, AMPK signaling was the most consistently downregulated pathway under serum-depleted conditions, and this coincided with increased GLI1 expression and sensitivity to iHHs, especially the GLI1/2 inhibitor GANT-61. Increased sensitivity to GANT-61 was also found following genetic inactivation of the catalytic subunit of AMPK (AMPKα1) or pharmacological inhibition of AMPK by Compound C. Additionally, patient-derived xenografts showing high GLI1 expression lacked activated AMPK, suggesting an important role for this signaling pathway in regulating GLI1 protein levels. Further, joint targeting of HH and AMPK signaling pathways in T-ALL cells by GANT-61 and Compound C significantly increased the therapeutic response. Our results suggest that metabolic adaptation that occurs under nutrient starvation in T-ALL cells increases responsiveness to HH pathway inhibitors through an AMPK-dependent mechanism and that joint therapeutic targeting of AMPK signaling and HH signaling could represent a valid therapeutic strategy in rapidly expanding tumors where nutrient availability becomes limiting.