For correctional HIV testing programs, delivery of HIV test results can be difficult because of short incarceration times for many inmates. Rapid HIV testing enables immediate delivery of test results and can be performed in conjunction with risk reduction counseling. The objective of this study was to determine the feasibility and acceptability of rapid HIV testing within the Rhode Island Department of Corrections jail. Jail detainees were randomly asked to participate in the study. The study included: (1) completing a questionnaire that investigated HIV risk behavior, incarceration history, HIV testing history, and attitudes toward routine HIV testing in jail and toward partner notification services; (2) individualized HIV risk reduction counseling; and (3) the option of rapid HIV testing with delivery of test results. One hundred thirteen inmates were asked to participate and 100 (88%) participated. Among the subjects, there was a high frequency of incarceration and subjects were at significant risk of HIV infection, yet there was low perceived risk. Ninety-five percent of participants underwent rapid HIV testing. Of those, 99% had negative test results and one subject had a preliminary positive result. All subjects received rapid test results and individualized risk reduction counseling. The majority of subjects supported routine HIV testing in jail and the concept of partner notification services. In this population of jail detainees, rapid HIV testing was feasible and highly acceptable. Further studies are needed to successfully incorporate rapid HIV testing into jail HIV screening programs.