Background: Pulmonary sclerosing hemangioma (SH) is a rare tumor of the lung predominantly affecting Asian women in their fifth decade of life. SH is thought to evolve from primitive respiratory epithelium and mostly shows benign biological behavior; however, cases of lymph node metastases, local recurrence and multiple lesions have been described. Case Presentation: We report the case of a 21-year-old Caucasian male with a history of locally advanced and metastatic rectal carcinoma (UICC IV; pT4, pN1, M1(hep)) that was eventually identified as having hereditary non-polyposis colorectal cancer (HNPCC, Lynch syndrome). After neoadjuvant chemotherapy followed by low anterior resection, adjuvant chemotherapy and metachronous partial hepatectomy, he was admitted for treatment of newly diagnosed bilateral pulmonary metastases. Thoracic computed tomography showed a homogenous, sharply marked nodule in the left lower lobe. We decided in favor of atypical resection followed by systematic lymphadenectomy. Histopathological analysis revealed the diagnosis of SH. Conclusions: Cases have been published with familial adenomatous polyposis (FAP) and simultaneous SH. FAP, Gardner syndrome and Li-Fraumeni syndrome, however, had been ruled out in the present case. To the best of our knowledge, this is the first report describing SH associated with Lynch syndrome.