A random, geographically stratified sample of over 2,600 individuals aged 16 and over was interviewed in all states and territories of Australia to determine the prevalence of classes of behaviors which are associated with HIV infection. Returns from the anonymous risk behavior questionnaire (60.2% return rate) suggested that the prevalence of both male and female homosexual behavior, and contact with prostitutes, was substantially lower than that estimated by Kinsey et al. (1948, 1953). Data suggest that prevalence of classes of behaviors which place Australian individuals at risk of HIV infection may be lower than American estimates. However, the proliferation of HIV into the Australian homosexual community may be more extensive than previously assumed. The implications of these data for HIV preventive education programs and their targeting are discussed.