A 63-year-old woman with ankylosis of the left knee due to severe heterotopic ossification (HO) following total knee arthroplasty (TKA) underwent right TKA with preoperative radiation and postoperative chemical prophylaxis for HO. At the one-year follow-up, the patient had no evidence of HO in the right knee. To our knowledge, there are no reports of successful arthroplasty in patients with a history of ankylosis due to severe HO. We present the first case of successful TKA in a patient with ankylosis of the contralateral knee. TKA can be safely performed in patients at high risk for developing ankylosis.