If a headache is relieved with over-the-counter medicine, can it still be a brain tumor?

Yes: A headache related to a brain tumor can be relieved by otc medicines. New or changed headache, worsening headaches, vision changes/blurriness, nausea/vomiting, and sometimes balance problems are the most common symptoms of brain tumors. See a primary care provider for a history and physical. Imaging of the head with ct and/or MRI may be helpful.