During carcinogenesis, stromal fibroblasts undergo certain changes in concert with their neoplastic neighbors, an interaction that progressively leads to a cancer-associated state. However, despite the increasing appreciation of the importance of stromal/tumor interactions in the progression of cancer, little is known about the factors responsible for regulating the crosstalk between stromal fibroblasts and neoplastic cells. Here we show that the stage of the disease in primary human breast lesions affects p21 expression in the fibroblasts. In stromal fibroblasts of benign fibroadenomas, p21 exhibits a periductal pattern of staining, which is abolished in malignant adenocarcinomas in which p21 immunopositivity exhibits a mosaic pattern that eventually is abolished in more aggressive types of the disease. In order to address the role of fibroblasts' p21 in tumorigenesis, we have reconstituted MCF7 human breast cancers in mice, with fibroblasts differing in the p21 status. These experiments showed that p21 deficiency in stromal fibroblasts accelerates tumor growth through cell non-autonomous mechanism(s). In addition, even a transient, siRNA-mediated p21 suppression in fibroblasts sufficiently stimulates MCF7 and MDA-MB-231 growth in vivo. We propose that p21 regulation is intimately linked with the ability of stromal cells to affect tumor growth.