Providing HIV healthcare and Treatment as Prevention both depend on diagnosing HIV cases, preferably soon after initial infection. We hypothesized that tracing risk networks recruits higher proportions of undiagnosed positives than outreach-based testing or respondent-driven sampling (RDS) in Odessa, Ukraine.