Pulmonary metastasectomy (PM) is an accepted treatment modality in colorectal cancer (CRC) patients with pulmonary tumor spread. Positive intrathoracic lymph nodes at the time of PM are associated with a poor prognosis and 5-year survival rates of <20 %. Increased lymphangiogenesis in pulmonary metastases might represent an initial step for a subsequent lymphangiogenic spreading. We aimed to evaluate the presence of lymphangiogenesis in clinically lymph node negative patients undergoing PM and its impact on outcome parameters. 71 patients who underwent PM for CRC metastases were included in this dual-center study. Tissue specimens of pulmonary metastases and available corresponding primary tumors were assessed by immunohistochemistry for lymphatic microvessel density (LMVD) and lymphovascular invasion (LVI). Results were correlated with clinical outcome parameters. LMVD was 13.9 ± 8.1 and 13.3 ± 8.5 microvessels/field (mean ± SD) in metastases and corresponding primary CRC; LVI was evident in 46.5 and 58.6 % of metastases and corresponding primary CRC, respectively. Samples with high LMVD had a higher likelihood of LVI. LVI was associated with early tumor recurrence in intrathoracic lymph nodes and a decreased overall survival (p < 0.001 and p = 0.029). Herein, we present first evidence in a well-defined patient collective that increased lymphangiogenesis is already present in a subtype of pulmonary metastases of patients staged as N0 at the time of PM. This lymphangiogenic phenotype has a strong impact on patients' prognosis. Our findings may have impact on the post-surgical therapeutic management of CRC patients with pulmonary spreading.