In 2009, the Australian Government's National Sexually Transmitted Infection Prevention Program launched a multi-million dollar sexual health campaign targeting young people. We assessed campaign recognition among a community sample of young people. Individuals aged 16-29 years self-completed a questionnaire at a music festival. Participants were asked whether they recognised the campaign image and attempted to match the correct campaign message. Recognition of two concurrent campaigns, GlaxoSmithKline's The Facts genital herpes campaign (targeting young women) and the Drama Downunder campaign (targeting gay men) were assessed simultaneously. Among 471 participants, just 29% recognised the National Sexually Transmitted Infection Prevention Program campaign. This compared to 52% recognising The Facts and 27% recognising Drama Downunder. Of 134 who recognised the National Sexually Transmitted Infection Prevention Program campaign, 27% correctly recalled the campaign messages compared to 61% of those recognising the Facts campaign, and 25% of those recognising the Drama Downunder campaign. There was no difference in National Sexually Transmitted Infection Prevention Program campaign recognition by gender or age. Campaign recognition and message recall of the National Sexually Transmitted Infection Prevention Program campaign was comparatively low. Future mass media sexual health campaigns targeting young people can aim for higher recognition and recall rates than that achieved by the National Sexually Transmitted Infection Prevention Program campaign. Alternative distribution channels and message styles should be considered to increase these rates.