Repetitive sequence-based polymerase chain reaction (PCR) fingerprinting using the (GTG)(5) primer was applied for fast screening of bacterial strains isolated from dental plaque of early childhood caries (ECC)-affected children. A group of 29 Gram-positive bacteria was separated into a homogeneous cluster together with Streptococcus mutans reference strains and constituted an aberrant branch after the numerical analysis of (GTG)(5)-PCR fingerprints. Automated ribotyping with EcoRI restriction enzyme (RiboPrinter microbial characterization system) revealed high genetic heterogeneity among the tested group and proved to be a good tool for strain-typing purposes. Further characterization of the studied strains was achieved by extensive phenotyping and whole-cell protein fingerprinting and confirmed all the strains as S. mutans representatives. Obtained results showed rep-PCR fingerprinting with the (GTG)(5) primer to be a fast and reliable method for identification of S. mutans.