A connection between preferences for heavy metal, rap, reggae, electronic dance music, and substance use has previously been established. However, evidence as to the gender-specific links between substance use and a wider range of music genres in a nationally representative sample of adolescents has to date been missing. In 2003, the Dutch government funded the Dutch National School Survey on Substance Use (DNSSSU), a self-report questionnaire among a representative school-based sample of 7,324 adolescents aged 12 to 16 years, assessed music preference, tobacco, and alcohol use and a set of relevant covariates related to both substance use and music preference. Overall, when all other factors were controlled, punk/hardcore, techno/hardhouse, and reggae were associated with more substance use, while pop and classical music marked less substance use. While prior research showed that liking heavy metal and rap predicts substance use, in this study a preference for rap/hip-hop only indicated elevated smoking among girls, whereas heavy metal was associated with less smoking among boys and less drinking among girls. The types of music that mark increased substance use may vary historically and cross-culturally, but, in general, preferences for nonmainstream music are associated positively with substance use, and preferences for mainstream pop and types of music preferred by adults (classical music) mark less substance use among adolescents. As this is a correlational study no valid conclusions in the direction of causation of the music-substance use link can be drawn.