Sinusitis headache: Headache that occurs in association with infection or inflammation of the paranasal sinuses, the air cavities within the passages of the nose. Common symptoms of sinus infection are headache, facial tenderness or pain, and fever. Other possible symptoms include cloudy, discolored nasal drainage, a feeling of nasal stuffiness, sore throat, and cough.