Women between the ages of 21 and 29 should be visiting their gynecologist every year for a regular exam, as well as in between visits for any issues that arise. If you become sexually active before you turn 21, you should also visit your gynecologist every year.