Simple pain relievers available without a prescription are usually the first line of treatment for reducing headache pain. These include the drugs aspirin, ibuprofen (Advil, Motrin IB, others) and naproxen sodium (Aleve).