Seven species belonging to Pennellidae are reported from marine teleosts caught off southern Africa. Additionally, complete re-descriptions are provided for Propeniculus stromatei and Sarcotretes scopeli. Examination of Lernaeenicus gonostomae, deposited in the Iziko South African Museum, indicated that it has the morphological features of Sarcotretes rather than Lernaeenicus and thus should be moved to Sarcotretes i.e. S. gonostomaen. comb. for which a re-description is also provided. Reports of new host records include those of Pennella instructa from Seriola lalandi; Propeniculus stromatei from Rhabdosargus holubi and Pomadasys commersonnii; Sarcotretes scopeli from Nansenia tenera, and Sarcotretes longirostris from Centrolophus niger. New geographical records include those of P. instructa, P. stromatei, S. scopeli, S. longirostris, and L. longiventris off southern Africa. Additionally, an attempt to estimate the evolutionary relationships amongst some genera is done from partial COI sequences deposited in Genbank.