Malignancies associated with brachytherapy for prostate cancer are largely unreported in the literature. We report a case of post-brachytherapy osteogenic sarcoma in the pelvis 6 years after permanent (125)I implant for intermediate-risk prostate cancer. The patient was treated with neoadjuvant chemotherapy, limb-sparing surgical resection and postoperative radiation therapy for unexpected positive margins.