The presence of two or more primary carcinomas in a single patient is not a common occurrence. At present, relatively little has been published regarding those patients with urological cancer who have another concominant primary non-urologic tumor. Furthermore, only few have been reported regarding the occurrence of both adenocarcinoma of the prostate and squamous cell carcinoma of the lungs in a single patient. We present a rare case of a 68 year old male, a known heavy smoker, who after undergoing BPLND followed by a radical prostatectomy for a Stage I prostate adenocarcinoma, was diagnosed to have squamous cell carcinoma of the lung. Chemotherapy with Gemcitabine and Carboplatin was initiated. Presently, he has shown good response to the chemotherapeutic regimen and showed no biochemical recurrence for his prostate adenocarcinoma. We report this case to alert us physicians, that though rare, we should keep in mind that two or more primary malignancies can co-exist in the same patient.