The removal of extracellular amino acids or leucine alone inhibits the ability of the mammalian target of rapamycin (mTOR) to signal to the raptor-dependent substrates, p70 S6 kinase and 4E-BP. This inhibition can be overcome by overexpression of the Rheb GTPase. Rheb binds directly to the amino-terminal lobe of the mTOR catalytic domain, and activates mTOR kinase in a GTP-dependent manner. Herein we show that the binding of Rheb to endogenous and recombinant mTOR is reversibly inhibited by withdrawal of all extracellular amino acids or just leucine. The effect of amino acid withdrawal is not attributable to changes in Rheb-GTP charging; amino acid withdrawal does not alter the GTP charging of recombinant Rheb. Moreover, the binding of mTOR to Rheb mutants that are unable to bind guanyl nucleotide in vivo is also inhibited by amino withdrawal. The inhibitory effect of amino acid withdrawal is exerted through an action on mTOR, at a site largely distinct from that responsible for the binding of Rheb; deletion of the larger, carboxyl-terminal lobe of the mTOR catalytic domain eliminates the inhibitory effect of amino acid withdrawal on Rheb binding, without altering Rheb binding per se. The lesser ability of the mTOR catalytic domain to bind Rheb after amino acid withdrawal does not persist after extraction and purification of the mTOR polypeptide. Amino acid withdrawal may generate an inhibitor of the Rheb-mTOR interaction that interferes with the signaling function of TOR complex 1.