The indication of external hemipelvectomy for lateral recurrent cervical cancer involving the pelvic bone is controversial. We report the second longest surviving patient of recurrent cervical cancer successfully treated by external hemipelvectomy. A 38-year-old woman who had undergone conization for stage Ia1 cervical cancer six years earlier had severe right inguinal pain. A large multicystic recurrent tumor was identified in the right obturator region. After chemotherapy and chemoradiation, the tumor regressed, but soon relapsed. The patient's symptoms flared and the tumor was enlarged involving the right iliac bone. We performed right external hemipelvectomy with amputation of the right lower extremity, right iliac wing and ischiopubic bone. There was no major complication after the operation and the patient was discharged on postoperative day 48. After 27 months of follow-up, she has no complaints and is without evidence of recurrence. In selected cases of intractable lateral recurrent cervical cancer with pelvic bone involvement, relief from tumor-related pain and a possibility of prolonged survival can be expected by external hemipelvectomy.