Gay, bisexual, and other men who have sex with men (MSM) continue to be the population most affected by human immunodeficiency virus (HIV) in the United States. In 2014, 81% of diagnoses of HIV infection were among adult and adolescent males, and among these, 83% of infections were attributable to male-to-male sexual contact (1). Since 2006, CDC has recommended HIV testing at least annually for sexually active MSM to foster early detection of HIV infection and prevent HIV transmission (2,3). Several initiatives and strategies during the past decade have aimed to expand HIV testing among MSM to increase early diagnosis and treatment and reduce transmission. To better understand HIV testing patterns among MSM with diagnosed HIV infection, CDC analyzed data for 2007-2013 from jurisdictions conducting HIV incidence surveillance as part of CDC's National HIV Surveillance System (NHSS). Findings from this analysis suggest that increasing percentages of MSM have had a negative HIV test during the 12 months before diagnosis (48% in 2007, 56% in 2013, among those with a known date of previous negative HIV test), indicating a trend toward increased HIV testing and earlier HIV diagnosis among persons most at risk for HIV.