Background: Skull base paragangliomas (SBP) are locally expansile tumors that can be treated with stereotactic radiotherapy with favorable results. This report describes the results of 31 patients with SBP treated with CyberKnife radiotherapy delivering a total dose of 25 Gray in five fractions. Methods: All patients treated with five-fraction CyberKnife radiotherapy at a single institution were identified between 2007 and 2013. Tumor volumetric analyses were performed to assess responses to radiotherapy. Results: Median follow-up was 24 months with a range of 4-78 months. Local control and overall survival were 100%. Of the 20 patients who presented with tinnitus, 12 reported improvement (60%), of whom 6 reported complete resolution. There was a 37.3% reduction in tumor volume among all patients (p = 0.16). On subset analysis of patients with ≥24 months of follow-up, tumor volume decreased 49% (p = 0.01). The rate of grade 1-2 toxicity was 19%, with no grade 3 or worse toxicity. Conclusion: A five-fraction CyberKnife-based stereotactic radiotherapy approach is safe and efficacious for the management for patients with SBP. Our findings suggest the potential use of this strategy as a definitive or salvage treatment option for SBP.