Gynecologists recommends that girls first see a gynecologist between the ages of 13 and 15, or when they become sexually active, whichever comes first.