Background: In 2010, 66% of new HIV infections in the United States occurred among men who have sex with men (MSM, including men who inject drugs); 35% of these MSM were black. HIV testing is an essential first step in HIV care and treatment for HIV-positive individuals. CDC began expanded HIV testing initiatives in 2007, focusing initially on blacks. A second focus, on MSM of all races, was added in 2010. We assessed changes in HIV testing behavior among MSM from 2008 to 2011. Methodology: We analyzed data from the National HIV Behavioral Surveillance System. Men included in the analysis sample were recruited and interviewed in 2008 and 2011 at venues in 20 metropolitan statistical areas (MSAs), were ≥18 years old, reported at least one male sex partner in the past 12 months, and did not report a positive HIV test result more than 12 months prior to interview. We compared the proportions tested recently (past 12 months) from 2008 and 2011, using chi-square analysis, overall and by race/ethnicity. To determine if interview year was associated with recent HIV testing, we used a Poisson model with robust standard error to calculate adjusted prevalence ratios [APR] and 95% confidence intervals [CI]. The model was adjusted for race/ethnicity, age, education, income, and MSA; to see if temporal changes in recent HIV testing varied by race/ethnicity or age, we included interaction terms for interview year by race/ethnicity and age. Results: We included 16,069 MSM (2008: 7,943; 2011: 8,126). In unadjusted analyses, recent testing increased from 63.3% in 2008 to 67.4% in 2011 overall (P <0.001) and from 63.0% to 70.9% among black MSM (P <0.001; see figure). MSM of other or multiple races also experienced an increase, from 63.1% to 75.1% (P <0.001). Model results indicated an overall increase in recent testing (APR=1.09, CI=1.06-1.12) and that the increase varied significantly by race/ethnicity (the interaction of year with age was not significant). Increases were largest for black MSM (APR=1.12, CI=1.07-1.17) and MSM of other or multiple races (APR=1.20, CI=1.11-1.30). The proportions tested did not change significantly for Latino MSM (APR=1.02, CI=0.98-1.08) or white MSM (APR=1.03, CI=0.98-1.07). Conclusions: HIV testing increased among black MSM and MSM of other or multiple races from 2008 to 2011. Despite gains in testing, improved coverage is still needed, consistent with CDC recommendations. Increasing the number of MSM tested and linked to care will improve health outcomes and may reduce transmission of HIV.