Shiga toxins (Stx) of Shiga toxin-producing Escherichia coli (STEC) are generally encoded in the genome of lambdoid bacteriophages, which spend the most time of their life cycle integrated as prophages in specific sites of the bacterial chromosome. Upon spontaneous induction or induction by chemical or physical stimuli, the stx genes are co-transcribed together with the late phase genes of the prophages. After being assembled in the cytoplasm, and after host cell lysis, mature bacteriophage particles are released into the environment, together with Stx. As members of the group of lambdoid phages, Stx phages share many genetic features with the archetypical temperate phage Lambda, but are heterogeneous in their DNA sequences due to frequent recombination events. In addition to Stx phages, the genome of pathogenic STEC bacteria may contain numerous prophages, which are either cryptic or functional. These prophages may carry foreign genes, some of them related to virulence, besides those necessary for the phage life cycle. Since the production of one or more Stx is considered the major pathogenicity factor of STEC, we aim to highlight the new insights on the contribution of Stx phages and other STEC phages to pathogenicity.