OBJECTIVE We reviewed survival, local control, and toxicity in patients with locally recurrent nasopharyngeal carcinoma (NPC) who had been treated with fractionated stereotactic radiotherapy (FSRT). METHODS Between June 2002 and March 2008, we retrospectively reviewed 35 patients with locally recurrent NPC treated using FSRT with CyberKnife. Gross tumor volumes ranged from 2.6 to 64.0 ml (median, 7.9 ml). Radiation doses were prescribed at the isodose line (75-84% of the maximum dose; median, 80%). The prescribed dose of FSRT ranged from 24 to 45 Gy (median, 33 Gy) in three or five fractions. RESULTS The overall survival (OS) rate, local failure-free survival (LFFS) rate, and disease progression-free survival (DPFS) rate at 5 years were 60%, 79%, and 74%, respectively. Twenty-three patients achieved complete response after FSRT. Only T stage at recurrence was an independent prognostic factor for OS and DPFS. Five patients exhibited severe late toxicity (Grade 4 or 5). CONCLUSIONS With regard to OS and LFFS, our study provided favorable outcomes. The incidence of severe late toxicities was acceptable in our study. FSRT would be considered as the alternative treatment of choice in re-irradiation for locally recurrent NPC.