usually rebound headaches are treated by a neurologist and its better to find one that treats a lot of headaches. almost any of the prevention medications can help with rebound headaches but i usually start with one of the medications that has an fda indication for migraine prevention (inderol depakote or topamax). as these gradually start working you will take less excedrin and end up off the medication. sometimes changing what you take for a headache helps also such as changing to a prescription version of naproxen or using one of the triptans like imitrex or relpax. there are more aggressive treatments for rebound headaches that involve admission to the hospital and iv medications but i usually don't start off with that as the first treatment.
can you recommend a medication for rebound headaches besides excedrin?