Spinal deformity is an important clinical manifestation after surgery for spinal cord tumors. One-third of patients who receive laminectomies and irradiation of the spinal column develop scoliosis, kyphosis, or kyphoscoliosis. Recent reports indicate good results after scoliosis surgery using segmental pedicle screws and a navigation system, but these reported studies have not included surgery for post-laminectomy kyphosis. Hooks and wires are ineffective in such patients who undergo laminectomy, and there are also high perioperative risks with insertion of pedicle screws because landmarks have been lost. Here, we report on the 5-year follow-up of a 13-year-old male patient with post-laminectomy and post-irradiation thoracic kyphoscoliosis after surgical treatment of spinal astrocytoma. Posterior segmental pedicle screw fixation was performed safely using a computer-assisted technique. The authors present the first case report for treatment of this condition using a navigation system.