Illicit anabolic-androgenic steroid (AAS) use, for body building and body image purposes, is increasing internationally. This study describes the prevalence and symptoms of AAS use disorders obtained using a semi-structured interview among a mixed-gender sample of 100 current Australian users, that were recruited from a variety of sources. The median age of the sample was 27 years and 94% were male. The full range of DSM IV symptoms of AAS abuse and dependence were reported and over three quarters (78%) of the sample exhibited at least one symptom of abuse or dependence on AAS. A total of 23% of the participants qualified for a diagnosis of AAS dependence using DSM IV criteria and a further 25% met criteria for AAS abuse. There were no gender differences in AAS abuse or dependence diagnoses. The only variable related to an AAS substance use disorder was reporting the experience of AAS-related aggression, which may be a useful clinical indicator of the disorder.