When to Start With a Gynecologist? Cervical cancer screening starts at age 21. But there are reasons to start seeing a gynecologist earlier.