In order to estimate how pollution affects the bacterial community structure and composition of sediments, chemical and molecular approaches were combined to investigate eight stations around the Bizerte lagoon. Terminal restriction fragment length polymorphism (T-RFLP) analysis of PCR-amplified 16S rRNA genes revealed that each station was characterized by a specific bacterial community structure. The combination of this data with those of chemical analysis showed a correlation between the bacterial fingerprint and the pollutant content, principally with hydrocarbon pollution. The composition of the bacterial community of two contrasted stations related to the pollution revealed sequences affiliated to α, β, γ, δ, ε subclass of the Proteobacteria, Actinobacteria, and Acidobacteria in both stations although in different extent. Gamma and delta subclass of the Proteobacteria were dominant and represent 70% of clones in the heavy-metal-contaminated station and 47% in the polyaromatic hydrocarbon (PAH)-contaminated. Nevertheless, most of the sequences found were unaffiliated to cultured bacteria. The adaptation of the bacterial community mainly to PAH compounds demonstrated here and the fact that these bacterial communities are mainly unknown suggest that the Bizerte lagoon is an interesting environment to understand the capacity of bacteria to cope with some pollutants. © 2009 Springer Science+Business Media, LLC.