Seven species of acanthocephalans were identified for the first time in teleost fish from the Bizerte lagoon, Tunisia, including Neoechinorhynchus (Hebesoma) agilis (Rudolphi, 1819) Van Cleave, 1916; N. (Neoechinorhynchus) rutili Müller, 1780 (Neoechinorhynchidae); Acanthocephaloide propinquus (Dujardin, 1845) Meyer, 1932; A. incrassatus (Molin, 1858) Meyer, 1932 (Arhythmacanthidae); Longicollum pagrosomi Yamaguti, 1935 (Pomphorhynchidae); Rhadinorhynchus cadenati (Golvan et Houin, 1964) Golvan, 1969 (Rhadinorhynchidae); and Telosentis exiguus (von Linstow, 1901) Van Cleave, 1923 (Illiosentidae). Acanthocephaloide propinquus, N. (N.) rutili, L. pagrosomi and R. cadenati were restricted to the rectum and the posterior intestine, whereas the other species (A. incrassatus, T. exiguus and N. (H.) agilis) colonized two or three parts of the intestine. The most diverse acanthocephalan fauna was recorded in Lithognathus mormyrus, with three species; two species were reported from Trachurus trachurus; and a single species was recorded in Liza aurata and in Atherina boyeri. Neoechinorhynchus (N.) rutili, L. pagrosomi and R. cadenati attained the lowest prevalences of less than 6% and were considered as to be rare species. Acanthocephaloide incrassatus, A. propinquus, T. exiguus and N. (H.) agilis were satellite species. The diversity of the acanthocephalan fauna in the fish from the Bizerte lagoon is compared with previous studies from other localities. The report of A. incrassatus, A. propinquus and N. (N.) rutili in L. mormyrus presents new host records in Mediterranean waters.