Aims: To determine the prevalence and molecular characteristics of Shiga toxin-producing Escherichia coli (STEC) isolates from bovine mastitic milk in Brazil. Methods and Results: A total of 2144 milk samples from dairy cattle showing mastitis were screened for the presence of E. coli. A total of 182 E. coli isolates were selected and examined. All were subjected to dot blot analysis using the CVD419 probe for the detection of the enterohaemolysin (hly) gene, and to a multiplex PCR for the detection of stx1, stx2 and eaeA genes. STEC were isolated from 22 (12.08%) milk samples. All the STEC isolates were tested for sensibility to 10 antimicrobials; the resistances most commonly observed were to cephalothin (86.3%), tetracycline (63.6%) and doxycycline (63.6%). Conclusion: STEC isolates were found in bovine mastitic milk in Brazil. Significance and Impact of the Study: STEC isolates from mastitic milk were potentially pathogenic for human in that they belonged to serogroups associated with diarrhoea and haemolytic-uraemic syndrome, some of them were stx2, eaeA and hly positive.