Shiga toxin-producing Escherichia coli (STEC) O157:H7 represents a major public health concern worldwide, with ruminants recognised as their main natural reservoir. The aim of this work was to determine the phenotypic features and genetic relationships of 46 E. coli O157:H7 isolates obtained from sheep, cattle and deer faeces and from unpasteurised goat milk in Spain over a period of 11 years. Characterisation was performed by polymerase chain reaction (PCR), phage typing and pulsed-field gel electrophoresis (PFGE). An atypical E. coli O157:H7 strain (sorbitol-fermenting and β-glucuronidase positive) originating from deer faeces was detected. Genes encoding Shiga toxins were detected in 69.6% of isolates, all of them carrying only the stx2 gene. The isolates were from nine different phage types, although 67.4% were restricted to only three: PT14, PT34 and PT54. PT54 was the most prevalent phage type and contained isolates from cattle, sheep and deer. Majority of the isolates were from phage types previously found in strains associated with human infection. XbaI-PFGE identified 33 different types and 11 groups of closely related types (more than 85% similarity), one of which included 21 (45.7%) isolates originating from different animal species, including deer. These results indicate common origin or inter-species spread of genetically similar E. coli O157:H7 isolates and contribute to earlier investigations identifying deer as a natural source of E. coli O157:H7. The study also highlights the emergence of phenotypic variants of E. coli O157:H7, which may not be identified by routine culture methods or by biochemical tests used to characterise serotype O157:H7.