Alternatives to convenience sampling (CS) are needed for HIV/STI surveillance of most-at-risk populations in Latin America. We compared CS, time space sampling (TSS), and respondent driven sampling (RDS) for recruitment of men who have sex with men (MSM) and transgender women (TW) in Lima, Peru. During concurrent 60-day periods from June–August, 2011, we recruited MSM/TW for epidemiologic surveillance using CS, TSS, and RDS. A total of 748 participants were recruited through CS, 233 through TSS, and 127 through RDS. The TSS sample included the largest proportion of TW (30.7 %) and the lowest percentage of subjects who had previously participated in HIV/STI research (14.9 %). The prevalence of newly diagnosed HIV infection, according to participants’ self-reported previous HIV diagnosis, was highest among TSS recruits (17.9 %) compared with RDS (12.6 %) and CS (10.2 %). TSS identified diverse populations of MSM/TW with higher prevalences of HIV/STIs not accessed by other methods.Alternativos al muestreo por conveniencia son necesarios para la vigilancia de VIH/ITS en poblaciones de alto riesgo en Latinoamérica. Hicimos una comparación de Muestreo por Conveniencia (MC), Muestreo de Tiempo y Espacio (TSS) y Muestreo Dirigido por Participante (RDS) para reclutar hombres que tienen sexo con hombres (HSH) y Mujeres Trans en Lima, Perú. Durante periodos concurrentes de 60 días entre Junio y Agosto de 2011, reclutamos HSH y Mujeres Trans para una vigilancia centinela usando MC, TSS, y RDS. En total, reclutamos a 748 participantes por MC, 233 por TSS, y 127 por RDS. El muestreo de TSS contó con la proporción más grande de Mujeres Trans (30.7 %) y el porcentaje más pequeño de sujetos que participaron en investigaciones anteriores de VIH/ITS (14.9 %). La prevalencia de nuevos casos diagnosticados de VIH (según el auto-reporte de los participantes de su historia de VIH) fue más alto en los participantes reclutados por TSS (17.9 %) con respecto a RDS (12.6 %) y MC (10.2 %). TSS identificó a poblaciones de HSH y Mujeres Trans con alta prevalencia de VIH/ITS que no fueron reclutados por los otros métodos.