While there is a large body of evidence on the effectiveness of Pap smears for cervical cancer screening and on screening for cervical gonorrhea and Chlamydia, there is sparse evidence to support other portions of the pelvic examination and little guidance on examination logistics. Maximizing comfort should be the goal; lubrication use and careful speculum selection and insertion can ease this intrusive procedure. This is particularly important in adolescent and menopausal women, sexual minorities, obese women, women with disabilities, and women with a history of trauma or prior instrumentation affecting the genitalia. We review the evidence and provide guidance to minimize physical and psychological discomfort with pelvic examination.