Best way to deal with stress and headaches?

Migraine treatment: Your headaches are almost certainly migraines. Although stress can aggravate them, it is likely that you would still have headaches even if you were completely stress-free. The otc meds you take for the head pain can result in rebound/medication overuse headache. You should see a neurologist and get put on a good preventative agent as well as a good acute headpain med, ie a triptan (ie imitrex).