The frequency of gynecological exams varies based on age and health history. Generally, women should start having annual exams at age 18 or when they become sexually active, whichever comes first. After age 30, some women may switch to biennial visits if they have had three consecutive normal Pap tests.