Fast-growing mycobacteria are considered essential members of the polycyclic aromatic hydrocarbons (PAH) degrading bacterial community in PAH-contaminated soils. To study the natural role and diversity of the Mycobacterium community in contaminated soils, a culture-independent fingerprinting method based on PCR combined with denaturing gradient gel electrophoresis (DGGE) was developed. New PCR primers were selected which specifically targeted the 16S rRNA genes of fast-growing mycobacteria, and single-band DGGE profiles of amplicons were obtained for most Mycobacterium strains tested. Strains belonging to the same species revealed identical DGGE fingerprints, and in most cases, but not all, these fingerprints were typical for one species, allowing partial differentiation between species in a Mycobacterium community. Mycobacterium strains inoculated in soil were detected with a detection limit of 10(6) CFU g(-1) of soil using the new primer set as such, or approximately 10(2) CFU g(-1) in a nested PCR approach combining eubacterial and the Mycobacterium specific primers. Using the PCR-DGGE method, different species could be individually recognized in a mixed Mycobacterium community. This approach was used to rapidly assess the Mycobacterium community structure of several PAH-contaminated soils of diverse origin with different overall contamination profiles, pollution concentrations and chemical-physical soil characteristics. In the non-contaminated soil, most of the recovered 16SrRNA gene sequence did not match with previous described PAH-degrading Mycobacterium strains. In most PAH-contaminated soils, mycobacteria were detected which were closely related to fast-growing species such as Mycobacterium frederiksbergense and Mycobacterium austroafricanum, species that are known to include strains with PAH-degrading capacities. Interestingly, 16S rRNA genes related to M. tusciae sequences, a Mycobacterium species so far not reported in relation to biodegradation of PAHs, were detected in all contaminated soils.