Factors secreted by primary tumors can alter the microenvironment at distant organ sites, generating pre-metastatic niches for subsequent metastatic cancer cell colonization. Breast cancer cells have a propensity to home preferentially to the lung, but the underlying molecular mechanisms whereby primary breast carcinoma-derived factors affect the pre-metastatic lung environment before the arrival of the tumor cells are poorly understood. In this study, 4T1 mammary carcinoma cells were subcutaneously injected into the mammary glands of mice, resulting in the induction of inflammation, increased total vessel density and recruitment of bone marrow-derived cells (BMDCs) in pre-metastatic lungs. Subsequent examination revealed that the sites of inflammatory cell clusters in the lungs were tumor metastasis sites. Moreover, vascular endothelial growth factor (VEGF) induced prostaglandin E2 (PGE2) production in mouse pulmonary microvascular endothelial cells (MPVECs) and enhanced the adhesion of 4T1 cells. Treatment with the cyclooxygenase-2 inhibitor celecoxib significantly reduced 4T1 cell adhesion to MPVECs, and also reduced cancer metastasis and the inflammatory response. These results suggest that VEGF may be an underlying carcinoma-derived factor responsible for formation of the pre-metastatic niche in the lung of 4T1 cell-bearing mice. This study, therefore, demonstrated that primary tumors can alter the lung microenvironment during the pre-metastatic phase by triggering an inflammatory response and PGE2 production. Primary tumor-derived VEGF might thus be a crucial factor responsible for the formation of the pre-metastatic niche by inducing PGE2 production.