We investigated the role of bacterial internalization in the killing caused by Shiga toxin-producing Escherichia coli (STEC) infection using a gnotobiotic murine model. A high number of internalized STEC was found in the colonic epithelial cells of STEC-infected mice by both an ex vivo assay and transmission electron microscopy. Most of these mice were killed within 10 days after infection. However, the implantation of lactic acid bacteria in such mice before infection markedly decreased the number of internalized STECs and also completely protected these hosts from killing by a STEC infection. The inhibition of such internalization by immunoglobulin also prevented the hosts from being killed. The Shiga toxin levels in these hosts indicated an inhibition of the penetration of Shiga toxins produced in the colon to the underlying tissue. These results suggested that the internalization plays an important role in the pathogenicity caused by STEC infection in a gnotobiotic murine model.