We report a case of urothelial cancer recurrence in fossa navicularis of urethra 12 years after total cystourethrectomy for bladder cancer. A 73-year-old man had undergone total cystourethrectomy and ureterocutancostomy for multiple bladder cancer on June 13, 1986. Histopathological findings showed transitional cell carcinoma, G3, pT4 with carcinoma in situ. Twelve years after the cystectomy, he was admitted to our hospital complaining of the induration of the glans penis. Magnetic resonance imaging showed a high intensity tumor in T1-WI and low intensity tumor in T2-WI, which had invaded fossa navicularis of urethra to glans penis. Aspiration biopsy of the penile tumor revealed transitional cell carcinoma. Therefore, we performed partial penectomy on July 16, 1998, since computed tomography showed no lymph node swelling in the inguinal region. Five months after the second operation, he was diagnosed with bilateral inguinal lymph node metastasis. Then we performed 2-course M-VAC (methotrexate, vinblastine, doxorubicin cisplatin) therapy, which showed partial response. Thereafter, bilateral inguinal lymphadenectomy with one-course postoperative M-VAC therapy was performed.