To strengthen HIV screening in the French West Indies (FWI), we evaluated the feasibility of rapid tests in sexually transmitted infection (STI) testing centres. Rapid testing was offered to each user ahead of the standard screening tests. Between October 2007 and December 2008, 847 users had HIV rapid testing, and 1724 users did not have rapid testing. The results of rapid testing were returned to 99.1% of testers. However, clients who underwent rapid testing were significantly more likely than others to have not returned to get the results of their standard screening tests (for HIV and other STIs): 27.4% versus 14.0% with a relative risk of 1.96 (95% confidence interval [CI] 1.67–2.30, P < 0.0001). Rapid HIV testing has the capacity to reduce the return rates for confirmatory results of HIV testing and other STIs.