The objective of this study was to characterize the class I human leukocyte antigen (HLA) genetic composition of the Ugandan population to better define its relationship with other African groups. Samples from 175 individuals from Kampala (Uganda) were subjected to class I HLA-A, -B, and -C sequence-based typing. The high concordance between the major alleles and haplotypes found in the current and Kenyan populations and interpopulation genetic distance analysis strongly supported the presence of an East African cluster that contained the current Ugandan population along with Kenyan Luo and Nandi populations. The congruence of major alleles in different populations would permit consideration of East Africa as an integrated setting when designing and evaluating much needed malaria, tuberculosis, and AIDS vaccines.