The aims of this exploratory qualitative study were to increase our understanding of heterosexual young adults knowledge and beliefs about sexually transmitted infections (STIs) other than HIV, to explore their beliefs about the factors that influence condom use for STI prevention, and to explore their ideas about how best to promote condom use for STI prevention. Data came from a qualitative study that used 11 group discussions with 53 heterosexual men and women aged 18-25. Respondents thought that STI infection and unplanned pregnancy were equally likely, but were less concerned about STIs than unplanned pregnancy. Respondents gave several reasons for their low levels of concern about STIs. They also suggested several means to promote condom use for STI prevention. They supported multi-faceted condom promotion campaigns, using multiple styles of communication and a variety of media. The range of suggestions given by participants suggests that rather than employing a "one size fits all" strategy, a variety of different approaches are needed to promote condom use for STI prevention.