The Centers for Disease Control and Prevention recommends annual HIV tests for men who have sex with men (MSM), yet some have never tested. We analyzed data from the MSM Testing Initiative. Of 68,185 HIV tests, 8% were with MSM who never previously tested (first-time testers). Among tests with first-time testers, 70.7% were with MSM from racial or ethnic minorities; 66.5% were with MSM younger than 30years. Tests with MSM who reported female partners only during the past year (compared to male partners only) or were recruited for at-home testing (compared to venue-based recruitment) were 4 times (prevalence ratio [PR] 3.62, 95% CI 3.15-4.15) and 5 times as likely (PR 4.69, 95% CI 4.22-5.21) to be associated with first-time testing. At-home testing and focusing on MSM who have sex with women may be effective methods for reaching MSM who are first-time testers. ResumenLos Centros para el Control y la Prevencion de Enfermedades (CDC) recomiendan que hombres que tienen sexo con hombres (HSH) se hagan la prueba del VIH una vez al ano,sin embargo, algunos nunca se la han hecho. Analizamos los datos de la iniciativa para promover la prueba del VIH entre HSH. De las 68,185 pruebas de VIH hechas, 8% fueron en HSH que nunca antes se habian hecho la prueba del VIH. De las pruebas del VIH hechas a HSH que se hicieron la prueba por primera vez, el 70,7% pertenecian a HSH de minorias raciales o etnicas; 66.5% eran HSH menores de 30 anos. Las pruebas de VIH que fueron hechas a HSH que reportaron tener exclusivamente parejas sexuales femeninas durante los ultimos 12 meses (comparado con pruebas hechas a hombres con parejas sexuales masculinas) o que fueron pruebas del VIH hechas en casa (comparado con pruebas hechas en hombres reclutados en lugares publicos) tienen 4 veces (razon de prevalencia [PR, por sus siglas en ingles]=3.62, con un intervalo de coeficiencia (IC) del 95%: 3.15 - 4.15) y 5 veces (PR=4.69, IC del 95%: 4.22 - 5.21)mas probabilidad de haber sido la primera prueba de VIH hecha en estos hombres. Hacerse la prueba del VIH en casa y centrarse en los HSH que tienen relaciones sexuales con mujeres, pueden ser metodos eficaces para alcanzar a aquellos que nunca se han hecho la prueba del VIH.