Multilocus sequence typing analysis of Streptococcus uberis has identified a cluster of isolates associated with clinical and subclinical mastitis and a cluster associated with cows with low somatic cell counts in their milk. Specific groups of genotypes (global clonal complex [GCC] sequence type 5s [ST5s] and GCC ST143s) were highly associated (P = 0.006) with clinical and subclinical mastitis and may represent a lineage of virulent isolates, whereas isolates belonging to GCC ST86 were associated with low-cell-count cows. This study has, for the first time, demonstrated the occurrence of identical sequence types (ST60 and ST184) between different continents (Australasia and Europe) and different countries (Australia and New Zealand). The standardized index of association and the empirical estimation of the rate of recombination showed substantial recombination within the S. uberis population in Australia, consistent with previous multilocus sequence type analyses.