In 2005, the Government of Senegal initiated a tsetse eradication campaign in the Niayes and La Petite Côte aiming at the removal of African Animal Trypanosomosis (AAT), which is one of the main constraints to the development of more effective cattle production systems. The target area has particular meteorological and ecological characteristics that provide great potential for animal production, but it is unfortunately still infested by the riverine tsetse species Glossina palpalis gambiensis Vanderplank (Diptera: Glossinidae). The tsetse project in Senegal has adopted an area-wide integrated pest management (AW-IPM) approach that targets the entire tsetse population within a delimited area. During the first phase of the programme, a feasibility study was conducted that included the collection of entomological, veterinary, population genetics, environmental and socioeconomic baseline data. This paper presents the parasitological and serological prevalence data of AAT in cattle residing inside and outside the tsetse-infested areas of the target zone prior to the control effort. At the herd level, a mean parasitological prevalence of 2.4% was observed, whereas a serological prevalence of 28.7%, 4.4%, and 0.3% was obtained for Trypanosoma vivax, T. congolense and T. brucei brucei, respectively. The observed infection risk was 3 times higher for T. congolense and T. vivax in the tsetse-infested than in the assumed tsetse-free areas. Moreover, AAT prevalence decreased significantly with distance from the nearest tsetse captured which indicated that cyclical transmission of the parasites by tsetse was predominant over mechanical transmission by numerous other biting flies present. The importance of these results for the development of a control strategy for the planned AW-IPM campaign is discussed.