It is very common to hear about headaches occurring more commonly around menstrual periods. The best approach is to keep a calendar of headaches in relation to ovulation, beginning of periods and end of periods. Also, note that these headaches may be more common during menopause or they may even be the first sign of impending menopause.