Infection by parasites or pathogens can have marked physiological impacts on individuals. In birds, infection may affect moult and feather growth, which is an energetically demanding time in the annual cycle. Previous work has suggested a potential link between clinically visible Trichomonas gallinae infection and wing length in turtle doves Streptopelia turtur arriving on breeding grounds. First, T. gallinae infection was characterized in 149 columbids from 5 species, sampled on turtle dove wintering grounds in Senegal during the moulting period, testing whether infection by T. gallinae is linked to moult. Trichomonas gallinae prevalence was 100%, so rather than testing for differences between infected and uninfected birds, we tested for differences in moult progression between birds infected by different T. gallinae strains. Twelve strains of T. gallinae were characterized at the internal transcribed spacer 1 (ITS1)/5.8S/ITS2 region, of which 6 were newly identified within this study. In turtle doves only, evidence for differences in wing length by strain was found, with birds infected by strain Tcl-1 having wings nearly 6 mm longer than those infected with strain GEO. No evidence was found for an effect of strain identity within species on moult progression, but comparisons between infected and uninfected birds should be further investigated in species where prevalence is lower.