Staged surgery strategy was preferred for patients with intra-extracranial communicating jugular foramen paraganglioma (IECJFP). A female patient who presented mild tinnitus, headache, and dizziness, together with preoperative related imaging, was diagnosed with a left intra-extracranial communicating jugular foramen lesion in November 2015 and accepted an initial operation for the intracranial tumor by retrosigmoid approach. The pathologic report was paraganglioma. In November 2021, a subtotal resection of the extracranial tumor was conducted for prominent lower cranial nerves (LCNs) deficit and middle ear involvement by infratemporal approach. In patients with IECJFP accompanied by LCNs deficit and middle ear involvement, an initial surgery for extracranial lesion and a second procedure for intracranial tumor were appropriate. However, the first operation for the intracranial lesion was preferred in IECJFP cases without LCNs deficit and middle ear involvement, as it could remove compression to the neurovascular structure and brain stem, clarify a pathological diagnosis, avoid a CSF leak, and prevent a severe neurological disorder from extracranial lesion excision. Subtotal resection of the extracranial tumor would be performed when lesion became larger combined with obvious LCNs disorder and tympanic cavity involvement. Consideration of specific staged surgical strategy for IECJFP in accordance with preoperative LCNs deficit and tympanic cavity involvement could prevent critical postoperative neurological deficit and improve quality of life in the long term.