Cattle are the most important reservoir for enterohemorrhagic Escherichia coli (EHEC), a subset of shigatoxigenic E. coli (STEC) capable of causing life-threatening infectious diseases in humans. In cattle, Shiga toxins (Stx) suppress the immune system thereby promoting long-term STEC shedding. First infections of animals at calves’ age coincide with the lack of Stx-specific antibodies. We hypothesize that vaccination of calves against Shiga toxins prior to STEC infection may help to prevent the establishment of a persistent type of infection. The objectives of this study were to generate recombinant Shiga toxoids (rStx1mut & rStx2mut) by site-directed mutagenesis and to assess their immunomodulatory, antigenic, and immunogenic properties. Cultures of bovine primary immune cells were used as test systems. In ileal intraepithelial lymphocytes both, recombinant wild type Stx1 (rStx1WT) and rStx2WT significantly induced transcription of IL-4 mRNA. rStx1WT and rStx2WT reduced the expression of Stx-receptor CD77 (syn. Globotriaosylceramide, Gb3) on B and T cells from peripheral blood and of CD14 on monocyte-derived macrophages. At the same concentrations, rStx1mut and rStx2mut exhibited neither of these effects. Antibodies in sera of cattle naturally infected with STEC recognized the rStxmut toxoids equally well as the recombinant wild type toxins. Immunization of calves with rStx1mut plus rStx2mut led to induction of antibodies neutralizing Stx1 and Stx2. While keeping their antigenicity and immunogenicity recombinant Shiga toxoids are devoid of the immunosuppressive properties of the corresponding wild type toxins in cattle and candidate vaccines to mitigate long-term STEC shedding by the reservoir host.