Given the importance of identifying HIV-infected persons, understanding ways to improve return rates for test results is critical, especially for public health officials, clinicians, and researchers implementing and evaluating HIV prevention strategies.