Objectives: This study aimed to examine the changes in HIV demographics over time in an exceptionally low prevalence population, with particular emphasis on men who have sex with men (MSM). Methods: A total of 1292 newly diagnosed HIV-positive patients registered in the ACTHIV-IST Study Group database between 2000 and 2014 were included. The changes occurring over time in the characteristics of patients at the time of initial admission were examined retrospectively. Results: A gradual increase in the total number of newly diagnosed patients was evident during the study period; however, it was not possible to show an increase in the proportion of MSM within the study population (p = 0.63). There was a male predominance throughout the study (85% vs. 15%), with further increases in the proportion of males in recent years. The mean age was lower at the end of the study (p