You can have your annual exam while you are menstruating. However, if your period is very heavy, you should postpone. Ideally, your exam and Pap test should be performed when you are not on your period. For your comfort, you should schedule your appointment when you will not be on your period.