Generally, women should have an annual exam with their gynecologist. However, the frequency may vary based on individual health needs, age, and risk factors. For example, women over the age of 30 may need HPV testing every five years if their previous results were normal.