Bone marrow (BM)-derived mesenchymal stem cells (MSCs) have been implicated in tumor progression, making MSCs important targets for anti-cancer strategies. In this study, we show that MSCs promote tumor growth in vivo in a lymphoma xenograft model. We show that MSCs provide direct cell–cell contact interactions and, to a lesser extend, soluble factors that promote tumor cell proliferation and survival in vitro. PTK787/ZK 222584 reduces tumor growth-promoting effects of MSCs both in vitro and in vivo. Our results address the importance of targeting the MSCs for future anti-cancer strategies.