Tsetse flies transmit trypanosomes—parasites that cause devastating diseases in humans and livestock—across much of sub-Saharan Africa. Chemical communication through volatile pheromones is common among insects; however, it remains unknown if and how such chemical communication occurs in tsetse flies. We identified methyl palmitoleate (MPO), methyl oleate, and methyl palmitate as compounds that are produced by the tsetse fly Glossina morsitans and elicit strong behavioral responses. MPO evoked a behavioral response in male—but not virgin female— G. morsitans . G. morsitans males mounted females of another species, Glossina fuscipes , when they were treated with MPO. We further identified a subpopulation of olfactory neurons in G. morsitans that increase their firing rate in response to MPO and showed that infecting flies with African trypanosomes alters the flies’ chemical profile and mating behavior. The identification of volatile attractants in tsetse flies may be useful for reducing disease spread.