It's best to schedule your Pap Smear when you're not menstruating, as blood can affect the test's accuracy.