Aims: To characterize polycyclic aromatic hydrocarbon (PAH)-degrading bacteria from sediments of the Bizerte lagoon, and to determine their ability to resist other pollutants such as antibiotics and heavy metals. Methods and Results: More than 100 strains were isolated for their ability to use fluoranthene as the sole carbon and energy source. Most of them showed antibiotic and heavy metal resistance; 20 representative strains were selected for further analysis. 16S rRNA coding sequences analysis showed that the majority of the selected bacteria (75%) were affiliated to the Gammaproteobacteria. The selected strains also utilized high molecular weight PAHs containing up to four benzene rings and showed different profiles of PAH substrate usage suggesting different PAH degradation pathways. These results are consistent with the fact that nah-like genes and idoA-like genes, involved in PAH degradation, were detected in 6 and 1 strains respectively. Conclusions: The Bizerte lagoon, polluted by many human activities, leads to the co-selection of strains able to cope with multiple contaminants. Significance and Impact of the Study: Polluted areas are often characterized by the concomitant presence of organic pollutants, heavy metals and antibiotics. This study is one of the first showing bacterial strains adapted to multiple contaminants, a promising potential for the development of bioremediation processes. © 2007 The Authors.