Background. The prevalence, trends, and the role of different HIV testing strategies in late presentation of HIV infection in China were unknown. Methods. Data of newly reported HIV cases in Guangzhou between 2008 and 2013 was analyzed to examine the prevalence, trends, and characteristics of late presentation of HIV infection by three types of HIV testing strategies. Results. Overall, 53.2% (1412/2653) and 27.3% (724/2653) met the criteria of late presentation and presentation with advanced HIV disease. The overall trend of late presentation of HIV infection within the study period was declining. Late presentation was 62.9% in 2008 and dropped to 43.3% in 2013 (P < 0.001); presentation with advanced HIV disease was 40.3% in 2008 and dropped to 15.2% in 2013 (P < 0.001). Of the three testing strategies, PITC presented higher odds of both late presentation [AOR (95% CI): PITC versus VCT: 1.37 (1.09, 1.73); PITC versus MHT: 3.09 (2.16, 4.42)] and presentation with advanced HIV disease [AOR (95% CI): PITC versus VCT: 1.65 (1.29, 2.11); PITC versus MHT: 13.14 (8.47, 20.39)]. Conclusions. Although the late presentation of HIV infection was declining, it was still high in Guangzhou. The worse situation among PITC cases urges the policy adjustment in medical settings to increase early HIV diagnosis.