The CDK inhibitor p27^kip1 is a critical regulator of cell cycle progression, but the mechanisms by which p27^kip1 controls cell proliferation in vivo are still not fully elucidated. We recently demonstrated that the microtubule destabilizing protein stathmin is a relevant p27^kip1 binding partner. To get more insights into the in vivo significance of this interaction, we generated p27^kip1 and stathmin double knock-out (DKO) mice. Interestingly, thorough characterization of DKO mice demonstrated that most of the phenotypes of p27^kip1 null mice linked to the hyper-proliferative behavior, such as the increased body and organ weight, the outgrowth of the retina basal layer and the development of pituitary adenomas, were reverted by co-ablation of stathmin. In vivo analyses showed a reduced proliferation rate in DKO compared to p27^kip1 null mice, linked, at molecular level, to decreased kinase activity of CDK4/6, rather than of CDK1 and CDK2. Gene expression profiling of mouse thymuses confirmed the phenotypes observed in vivo, showing that DKO clustered with WT more than with p27 knock-out tissue. Taken together, our results demonstrate that stathmin cooperates with p27^kip1 to control the early phase of G1 to S phase transition and that this function may be of particular relevance in the context of tumor progression.