Extramammary Paget's disease is a rare cutaneous malignancy and frequently associated with an underlying adnexal carcinoma and perhaps with underlying internal malignancy. In our case, genital Paget's disease was followed by the discovery of renal cell carcinoma.