Between 2000 and 2009, 1635 MSM were diagnosed with HIV in Victoria. The median age at HIV diagnosis in MSM declined significantly, from 38.8 years in 2007 to 35.3 years in 2008 and 35.9 years in 2009. In 2009, the number of HIV diagnoses among MSM aged 25-29 years was 62 per cent higher than in 2007. The median age of MSM testing for HIV remained constant at 33 years between 2006 and 2009.