Seventeen species of parasites were recovered from 1071 Clarias gariepinus examined from the Mwanza Gulf of Lake Victoria. The parasite fauna comprised of four ectoparasites, a Monogenea, Hirudinea, crustacean and a Digenea; and fourteen endoparasites, five nematodes, five trematodes and three cestodes. Twelve parasite species were adults and five were larval forms. Ten were identified to species, six to genus and one to family level. Many species recorded are common to C. gariepinus, a few, e.g. Tylodelphys species is a first record in fish of Africa, thus represents a new host record. Spinitectus petterae is reported for the first time in Tanzania, as such represents a new geographical citing. The proteocephalid cestode is also a new record in this host in Tanzania.