In New South Wales (NSW), Australia, innovative community-based testing models have been implemented to increase HIV testing among populations at risk. The characteristics of patients newly diagnosed with HIV at a community-based testing site and at a traditional clinical service in Sydney, NSW, were compared. Compared with the clinical service, clients diagnosed at the community-based site were more likely to be diagnosed at their first visit and report no prior HIV test. A high proportion of clients at both sites had a preferred language other than English. Innovative HIV testing models are reaching under-tested populations, but could be further improved.