A 58-year-old man was referred to our hospital with dysuria and elevation of prostate specific antigen (38.0 ng/ml). Prostate surface was smooth and elastic hard on digital rectal examination. Transrectal ultrasound (TRUS) indicated irregular boundary and low echoic area of the prostate. Prostate biopsy specimen included the components of adenocarcinoma (Gleason score 9) and sarcoma. The tumor had extended to the rectum and metastasized to bilateral obturator lymph nodes and right ischial bone (cT4N1M1b). We started hormone therapy for the adenocarcinoma component followed by total pelvic exenteration with colostomy and ileal conduit diversion for the sarcoma component. In addition, pelvic cavity and the bone metastasis were irradiated. The patient was free of recurrence at four and a half years after surgery.