Contamination of fresh milk with Staphylococcus aureus was assessed comparatively through routine phenotypic (coagulase tube test and coagulase slide test) and genotypic (PCR) screening of 128 S. aureus strains isolated from 555 milk samples. These samples were collected from 362 cows with subclinical mastitis, hosted in different dairy herds at various locations of the Northern and Northeastern rural areas of the State of Rio de Janeiro, 39.7% of which were CMT-positive. All S. aureus isolates tested positive for the presence of the coagulase gene by PCR and the isolates could be grouped into four distinct classes according to the size of the PCR product. The strains also yielded variable results when assayed with coagulase test. Taken together, these data indicate the existence of extensive polymorphism at the coagulase gene locus in the genus Staphylococcus and exemplifies the extent of molecular and phenotypic heterogeneity associated with the strains circulating in rural herds.