Depending on your symptoms and your type of headache, you can take many different medications. Over-the-counter (OTC) medications often can relieve minor headaches. For stronger, more frequent headaches, you may need a prescription.