text: Many women experience headaches along with their periods. If tylenol isn't helping, switch to a medicine specifically designed for menstrual discomfort, such as Midol or Pamprin. If these don't work for you, either, talk to your gyno and he/she should be able to prescribe you better meds for this time of the month. Hope I helped!