We report a rare case of osteonecrosis of the jaw following necrotizing gingivitis in a Japanese AIDS patient. Intraoral examination showed exposed necrotic bone in the left mandible and spontaneous loss of teeth. This patient was successfully treated with highly active anti-retroviral therapy combined with minimally invasive surgical procedures to remove the osteonecrosis of the jaw.