A pulmonary metastasis of prostate cancer in the absence of osseous or lymph node metastases is an extremely rare finding. We report the case of a 49-year-old man with a history of stage T2CN0M0 prostate cancer who had undergone a radical perineal prostatectomy and laparoscopic lymph node dissection, pelvic radiotherapy, and hormonal manipulation. He developed a solitary pulmonary nodule with a negative bone scan and computed tomography of his chest, abdomen, and pelvis. As a result, he underwent an open biopsy and lobectomy. The final pathology of the specimen was consistent with a metastatic lesion that stained positive for prostate-specific antigen. We present this unusual case and a review of the small number of similar cases that have been reported.