Pulmonary epithelioid hemangioendothelioma (PEH) is a rare vascular tumor of borderline malignancy that originates from endothelial cells. Chest computed tomography (CT) performed during a routine cancer screening revealed multiple small pulmonary nodules in a 50-year-old man who had previously undergone endoscopic submucosal dissection of early gastric cancer. To rule out metastatic nodules, a wedge resection of the left upper lobe was performed and the frozen biopsy reported a benign fibrotic nodule. Using immunohistochemistry, the final pathology was indicated to be PEH, and consecutive surgery for the right-side nodules was planned and performed.