A learning capacity for feeding is described in many insect species including vectors of diseases, but has never been reported in tsetse flies (Diptera, Glossinidae), the cyclic vectors of human (sleeping sickness) and animal trypanosomoses in Africa. Repeated feeding on the same host species by a disease vector is likely to increase the within-species disease-transmission risk, but to decrease it between species. An experiment with cattle and reptiles in a stable provides evidence that the species of host selected for the second blood meal in tsetse flies depends on the host encountered for the first blood meal when the between-meal interval is 2 days. This preference disappears when the between-meal interval is extended to 3 days. The energetic advantages of this acquired preference and its importance in trypanosomoses epidemiology are discussed.