The mammalian target of rapamycin (mTOR) is an atypical serine/threonine kinase that responds to extracellular environment to regulate a number of cellular processes. These include cell growth, proliferation, and differentiation. Although both kinase-dependent and -independent functions of mTOR are known to be critical modulators of muscle cell differentiation and regeneration, the signaling mechanisms regulating mTOR activity during differentiation are still unclear. In this study we identify a novel mTOR interacting protein, the ubiquitin-specific protease USP9X, which acts as a negative regulator of mTOR activity and muscle differentiation. USP9X can co-immunoprecipitate mTOR with both Raptor and Rictor, components of mTOR complexes 1 and 2 (mTORC1 and -2), respectively, suggesting that it is present in both mTOR complexes. Knockdown of USP9X leads to increased mTORC1 activity in response to growth factor stimulation. Interestingly, upon initiation of differentiation of C2C12 mouse skeletal myoblasts, knockdown of USP9X increases mTORC2 activity. This increase in mTORC2 activity is accompanied by accelerated differentiation of myoblasts into myotubes. Taken together, our data describe the identification of the deubiquitinase USP9X as a novel mTORC1 and -2 binding partner that negatively regulates mTOR activity and skeletal muscle differentiation.