p53 is one of the most studied genes in cancer biology, and mutations in this gene may be predictive for the development of many types of cancer in humans and in animals. However, whether p53 mutations in non-tumor stromal cells can affect tumor development has received very little attention. In this study, we show that B16F0 melanoma cells form much larger tumors in p53-deficient mice than in wild-type mice, indicating a potential role of p53 deficiency in non-tumor cells of the microenvironment. As mesenchymal stem cells (MSCs) are attracted to tumors and form a major component of the tumor microenvironment, we examined the potential role of p53 status in MSCs in tumor development. We found that larger tumors resulted when B16F0 melanoma cells were co-injected with bone marrow MSCs derived from p53-deficient mice rather than MSCs from wild-type mice. Interestingly, this tumor-promoting effect by p53-deficient MSCs was not observed in non-obese diabetic/severe combined immunodeficiency mice, indicating the immune response has a critical role. Indeed, in the presence of inflammatory cytokines, p53-deficient MSCs expressed more inducible nitric oxide synthase (iNOS) and exhibited greater immunosuppressive capacity. Importantly, tumor promotion by p53-deficient MSCs was abolished by administration of S-methylisothiourea, an iNOS inhibitor. Therefore, our data demonstrate that p53 status in tumor stromal cells has a key role in tumor development by modulating immune responses.