A 56-year-old man presented with a 40-day history of paroxysmal cough and hemicranial headaches occurring 5 to 10 times per day. The characteristic of headache was severe dull & aching nature in the left frontotemporal area for approximately 20 minutes. The headache attack was always accompanied concurrently by paroxysmal cough. Nasopharyngeal MRI revealed neck mass which encasing left cervical internal carotid artery and lower cranial nerves. Cough and headache, and other multiple lower cranial palsies were progressed and aggravated. We believe that the symptoms presented as simultaneous paroxysmal cough and headache might be related to mass lesion which stimulated vagus nerve.