We report the screening and enrollment process for a phase I vaccine trial in Masaka, Uganda that investigated the safety and immunogenicity of a self-amplifying SARS-CoV-2 RNA vaccine amongst individuals with and without antibodies to SARS-CoV-2. Participant screening and enrollment were conducted between December 2021 and April 2022. Individuals were eligible if they were aged between 18 and 45 years, healthy, and never vaccinated against COVID-19. SARS-CoV-2 antibody status was determined using two point-of-care rapid tests, i.e. Multi G (MGFT3) and Standard Q (Standard Q COVID-19 IgM/IgG Plus). Data were entered and managed in OpenClinica. Analyses were performed and presented descriptively. A total of 212 individuals were screened and 43(20.3%) enrolled. The most common reasons for exclusion were ≥ grade 1 laboratory abnormalities (39, 18.4%), followed by discordant SARS-CoV-2 antibody results (23, 10.9%). While the first 38 participants were quickly enrolled over a period of 9 weeks, it took another 9 weeks to enroll the remaining five, as antibody negative participants became scarce during the surge of the Omicron variant. The SARS-CoV-2 antibody positivity rate was determined to be 60.8% and 84.4% in each half of the 18 months of screening respectively. The mean age (±Standard Deviation, SD) of screened and enrolled participants was 27.7 (±8.1) and 30.2 (±8.3) years respectively. We demonstrated that it is feasible to successfully screen and enroll participants for COVID-19 vaccine trials in Uganda in the time of a pandemic. Our experiences may be useful for investigators planning to undertake similar work in Africa.