Participants in the New Orleans arm of the National HIV Behavioral Surveillance of Heterosexuals at Increased Risk for HIV were asked about potential utilization of self-administered home-based tests for HIV. The majority (86%) would use a free home-based test if provided by mail and 99% would seek treatment based on a positive result. In addition, more than half of respondents would return test results in some format to the test provider, whereas most of the remaining participants preferred to discuss results only with their doctor. These findings point toward a potential method for advancing the National HIV/AIDS Strategy.