You should make sure you consult a gynecologist when your daughter turns 13 years of age, even if she does not have any problems. Most girls start menstruating between 11 and 12 years. The gynecologist will perform a general pelvic examination.