Headaches are known to be the most common side effects of birth control pills. American Journal of Obstetrics and Gynecology records the 10% of women who use birth pills suffer from a migraine or headaches, especially in the first month. High- dosage of these pills is directly proportional to a spiking headache.