Infections with enterohemorrhagic Escherichia coli (EHEC) are a major cause of hemolytic uremic syndrome (HUS). Shiga toxins (Stxs), especially Stx2, are believed to represent major virulence factors of EHEC, contributing to HUS pathogenesis. Beside EHEC-associated HUS, there are hereditary atypical forms of HUS, which are mostly caused by mutations of complement regulators. The aim of the present study was to investigate whether or not complement is also involved in the pathogenesis of EHEC-induced typical HUS, by being activated either directly or indirectly by involvement of its inhibitors. Purified Stx2 markedly activated complement via the alternative pathway and was found to bind to factor H (FH), however, only when it was active. No apparent cleavage or destruction of FH was visible, and cofactor activity in fluid phase was unaffected, but clearly delayed for surface-attached FH, where it is essential for host cell protection. Binding studies using FH constructs revealed that Stx2 binds to short consensus repeats (SCRs) 6–8 and SCRs18–20, but not to SCRs16–17, i.e., to regions involved in the surface recognition function of FH. In conclusion, complement, and in particular FH, not only plays an important role in atypical HUS, but most probably also in EHEC-induced HUS.