TSC1 (tuberous sclerosis complex 1) encoding hamartin and TSC2 encoding tuberin are tumor suppressor genes responsible for the autosomal dominantly inherited disease tuberous sclerosis. These genes have been demonstrated to negatively regulate cell cycle progression, the activity of cdk2, and the degradation of the cyclin-dependent kinase inhibitor p27. To date, the underlying molecular mechanism remains elusive. Here, we show that tuberin binds to p27. Whereas tuberin also binds p27 in TSC1-negative cells, hamartin does not bind p27 without tuberin. p27 protein levels are regulated through ubiquitin-dependent degradation. Skp2 is the F-box protein, which, together with other proteins, forms an SCF (Skp1/cullin/F-box protein)-type E3 ubiquitin ligase complex whose task is to target p27 for degradation by the proteasome. We found that neither tuberin nor hamartin are in a complex with Skp2. Tuberin does not affect Skp2 protein levels, and the SCFSkp2 ubiquitin ligase does not regulate tuberin stability. But binding of tuberin to p27 sequesters p27 from Skp2 accompanied by an up-regulation of the p27 interaction with cdk2. Skp2-induced p27 degradation and cell cycle progression is abolished by tuberin's protective binding to p27. This work, the first description of the direct interaction of a tumor suppressor protein with p27, provides a molecular explanation for the effects of tuberous sclerosis complex genes on the cell cycle and demonstrates a new aspect of the SCFSkp2-mediated regulation of p27 stability.