The purpose of this study was to quantify the rate of condom counseling (CC) among adolescent males at preventive (PV) and non-PV (NPV) clinic visits in order to identify missed opportunities for contraception counseling. Adolescent males attending an outpatient clinic at a tertiary children’s hospital from 2009 to 2013 were included. Patient demographics and provider responses to a postvisit electronic medical record questionnaire regarding CC were collected. Over 4 years, 2,439 males attended 6,123 visits; 33% were PVs. CC occurred at 92% PVs versus 43% NPVs (p < .001). Those receiving CC were more likely to be older (16.1 vs. 15.9 years; p < .001) and minority (odds ratio = 1.43; 95% confidence interval = 1.28-1.61). In conclusion, in this single-center study among adolescent males, CC occurred routinely at PVs but infrequently at NPVs. CC was more likely among older, minority males. Providing CC at NPVs and ensuring younger, White males receive CC are two strategies to increase rates of CC among adolescent males.