Common pain relievers such as aspirin and acetaminophen (Tylenol, others) may contribute to rebound headaches — especially if you exceed the recommended daily dosages. Pain relievers such as ibuprofen (Advil, Motrin IB, others) and naproxen sodium (Aleve) have a low risk of contributing to medication-overuse headaches.