Accurate measurements of HIV prevalence and associated risk factors among hidden and high-risk groups are vital for program planning and implementation. However, only two sampling methods are purported to provide representative estimates for populations without sampling frames: time-location sampling (TLS) and respondent-driven sampling (RDS). Each method is subject to potential biases and questionable reliability. In this paper, we evaluate surveys designed to estimate HIV prevalence and associated risk factors among people who inject drugs (PWID) sampled through TLS versus RDS. In 2012, males aged ≥16 years who reported injecting drugs in the previous month and living in Haiphong, Vietnam, were sampled using TLS or RDS. Data from each survey were analyzed to compare HIV prevalence, related risk factors, socio-demographic characteristics, refusal estimates, and time and expenditures for field implementation. TLS (n = 432) and RDS (n = 415) produced similarly high estimates for HIV prevalence. Significantly lower proportions of PWID sampled through RDS received methadone treatment or met an outreach worker. Refusal estimates were lower for TLS than for RDS. Total expenditures per sample collected and number of person-days of staff effort were higher for TLS than for RDS. Both survey methods were successful in recruiting a diverse sample of PWID in Haiphong. In Vietnam, surveys of PWID are conducted throughout the country; although the refusal estimate was calculated to be much higher for RDS than TLS, RDS in Haiphong appeared to sample PWID with less exposure to services and required fewer financial and staff resources compared with TLS.