Background: The instability faced by refugees may place them at increased risk of exposure to HIV infection. Nakivale Refugee Settlement in southwestern Uganda hosts 68,000 refugees from 11 countries, many with high HIV prevalence. We implemented an HIV screening program in Nakivale and examined factors associated with new HIV diagnosis. Methods: From March 2013-November 2014, we offered free HIV screening to all clients in the Nakivale Health Center while they waited for their outpatient clinic visit. Clients included refugees and Ugandan nationals accessing services in the settlement. Prior to receiving the HIV test result, participants were surveyed to obtain demographic information including gender, marital status, travel time to reach clinic, refugee status, and history of prior HIV testing. We compared variables for HIV-infected and non-infected clients using Pearson’s chi-square test, and used multivariable binomial regression models to identify predictors of HIV infection. Results: During the HIV screening intervention period, 330 (4%) of 7766 individuals tested were identified as HIV-infected. Refugees were one quarter as likely as Ugandan nationals to be HIV-infected (aRR 0.27 [0.21, 0.34], p