Basal cell carcinoma (BCC) of the prostate, a rare variant of prostate cancer, is derived from the basal cells of prostatic ducts and acini. BCC generally occurs in elderly men with obstructive voiding symptoms and levels of serum prostate-specific antigen within the normal range. In most cases, diagnosis is made through transurethral resection or simple enucleation. Most cases are indolent, but local recurrence and metastasis have been reported in a few cases. Thus, radical surgery and long-term follow-up are recommended. We report a case of a 54-year-old man who underwent radical retropubic prostatectomy after being diagnosed with BCC during a transurethral resection performed for lower urinary tract symptoms. The patient has remained free of disease for 4 months after surgery.