Background: Examining existing and potential trends in the HIV-positive population in Australia is important for current and future healthcare service development and delivery. Methods: A new analysis of existing data on this population from the HIV Futures 5 survey was based on linking a geographic breakdown of respondents based on ‘area type’ – capital city or inner suburban, outer suburban, regional centre and rural – with patterns of healthcare service access. In addition, the distance between the postcode of the respondent’s residence and the postcode of the doctor seen for HIV-related treatment was calculated. An analysis of ‘area type’ by income and age was also conducted. Results: The ‘area type’ analysis showed important differences in patterns of access to antiretroviral prescriptions and choice of provider for HIV-related and general healthcare. The median distance travelled to see a doctor for HIV-related treatment was higher for those living in outer suburbs than those living in regional centres. Discussion: Differences in service use appear to be related to geographic accessibility of different service types. However, there may be other important social, economic and cultural factors involved. Ageing and socio-economic pressures may be influencing a move away from inner suburban areas where most HIV-specific care is located. This new analysis assists in finding the right balance between increasing the accessibility of HIV-specific services and ‘mainstreaming’. Longitudinal data collection would further assist in tracking trends in geographic location, and how often and at what intervals people living with HIV utilise healthcare services.