The use of rapid tests for human immunodeficiency virus (HIV) has become standard in HIV testing algorithms employed in resource-limited settings. We report an extensive HIV rapid test validation study conducted among Ugandan blood bank donors at low risk for HIV infection. The operational characteristics of four readily available commercial HIV rapid test kits were first determined with 940 donor samples and were used to select a serial testing algorithm. Uni-Gold Recombigen HIV was used as the screening test, followed by HIV-1/2 STAT-PAK for reactive samples. OraQuick HIV-1 testing was performed if the first two test results were discordant. This algorithm was then tested with 5,252 blood donor samples, and the results were compared to those of enzyme immunoassays (EIAs) and Western blotting. The unadjusted algorithm sensitivity and specificity were 98.6 and 99.9%, respectively. The adjusted sensitivity and specificity were 100 and 99.96%, respectively. This HIV testing algorithm is a suitable alternative to EIAs and Western blotting for Ugandan blood donors.