A 56-year-old Japanese man consulted a urologist because of urethral bleeding. He had been undergoing hemodialysis for the past 15 years due to polycystic kidney disease. Computed tomography revealed an irregular cyst wall in the left kidney. Since a neoplasm could not be ruled out, we removed the left kidney, by laparoscopic radical nephrectomy after obtaining the patient's consent. Histopathologic diagnosis was renal cell carcinoma. Fourteen months after the operation, urethral bleeding recurred. Further examination of the bladder and the urethra revealed no significant abnormalities. The patient insisted on right nephrectomy. Therefore, laparoscopic radical nephrectomy was performed. Histopathologic diagnosis was also renal cell carcinoma. Renal cell carcinoma in patients with end-stage renal disease is fairly common and is associated with acquired cystic kidney disease. However, renal cell carcinoma associated with polycystic kidney disease is extremely rare.