Genetic diversity among Sodalis glossinidius populations was investigated using amplified fragment length polymorphism markers. Strains collected from Glossina palpalis gambiensis and Glossina morsitans morsitans flies group into separate clusters, being differentially structured. This differential structuring may reflect different host-related selection pressures and may be related to the different vector competences of Glossina spp.