Sinus and nasal passages can become inflamed leading to a headache. Headache is one of the key symptoms of patients diagnosed with acute or chronic sinusitis. In addition to a headache, sinusitis patients often complain of pain and pressure around the eyes, across the cheeks and the forehead, achy feeling in the upper teeth, fever and chills, facial swelling, nasal stuffiness and yellow or green discharge.