Taenia spp. have an indirect life cycle, cycling between a definitive and an intermediate host with zoonotic species causing public health problems in many developing countries. During the course of 2 separate surveys in Zambia (2004 and 2009), the presence of Taenia larval stages (cysticerci) was examined in Kafue lechwe (Kobus leche kafuensis), Black lechwe (Kobus leche smithermani) and other wildlife species from the Kafue and Bangweulu flood plains. Examinations involved post-mortem inspection and serum specific antigen detection. The recovered cysts from seven carcasses were characterised using PCR and DNA sequence analysis. The overall proportion of infection in wildlife on post-mortem examination was 19.0% (95% CI: 9.1-29.0%). The proportion of infected wildlife based on post-mortem examinations in the Kafue flood plains was estimated at 28.6% (95% CI: 13.3-43.9%), while the seroprevalence was estimated at 25.0% (95% CI: 2.9-47.1%). The seroprevalence for cattle in the Kafue flood plains was estimated at 61.5% (95% CI: 42.0-81.0%) while that of Kafue lechwe in the same ecosystem was estimated at 66.6% (95% CI: 45.6-85.7%). Infection rates were higher in Kafue lechwe than in Black lechwe suggesting differences in the exposure patterns. The sequencing results indicated that none of the recovered cysts were either Taenia solium or Taenia saginata. We therefore conclude they most likely belong to a less studied (wildlife) Taenia species that requires further characterisation.