In 2010, unmet medical care and sexual health counseling needs were assessed among students at a Ugandan University. Unmet medical care need was associated with poor mental health, experience of sexual coercion, and poor self-rated health. Unmet sexual health counseling need was significantly associated with being female, coming from an urban area, low social participation, poor mental health status, experience of sexual coercion, poor self-rated health, inconsistent condom use, and having multiple sexual partners. Gender differences, poor mental health, sexual coercion, poor self-rated health, and risky sexual behavior must be considered when designing intervention models to reduce unmet health care needs among young people in this setting.