Although studies have shown that patients want to receive sexual health services from their physicians, doctors often lack the knowledge and skills to discuss sexual health with their patients. There is little consistency among medical schools and residency programs in the United States regarding comprehensiveness of education on sexual health. Sexuality education in U.S. medical schools and residency programs is reviewed, highlighting schools that go beyond the national requirements for sexuality education. Increasing the amount of sexuality instruction provided for medical education and training, standardizing sexuality education requirements in medical school and residency programs, incorporating different learning models, establishing means of consistently assessing and evaluating sexuality knowledge and skills, and creating national certification standards for the practice of sexual medicine are recommended.