Pseudomonas bacteria are ubiquitous Gram-negative and aerobic microorganisms that are known to harbor metal resistance mechanisms such as efflux pumps and intracellular redox enzymes. Specific Pseudomonas bacteria have been quantified in some metal-contaminated environments, but the entire Pseudomonas population has been poorly investigated under these conditions, and the link with metal bioavailability was not previously examined. In the present study, quantitative PCR and cell cultivation were used to monitor and characterize the Pseudomonas population at 4 different sediment sites contaminated with various levels of metals. At the same time, total metals and metal bioavailability (as estimated using an HCl 1 m extraction) were measured. It was found that the total level of Pseudomonas, as determined by qPCR using two different genes (oprI and the 16S rRNA gene), was positively and significantly correlated with total and HCl-extractable Cu, Co, Ni, Pb and Zn, with high correlation coefficients (>0.8). Metal-contaminated sediments featured isolates of the Pseudomonas putida, Pseudomonas fluorescens, Pseudomonas lutea and Pseudomonas aeruginosa groups, with other bacterial genera such as Mycobacterium, Klebsiella and Methylobacterium. It is concluded that Pseudomonas bacteria do proliferate in metal-contaminated sediments, but are still part of a complex community.