Shiga toxin-producing Escherichia coli (STEC) O157 was investigated with respect to its halotolerance and whether it can survive in marine water. STEC O157 could multiply in a medium containing 5% NaCl and in sterilized marine water, and could survive in unsterilized marine water for at least 15 days. On the basis of these results, we postulated that STEC O157 may survive in natural marine water, and attempted to isolate the bacterium and Shiga toxin gene (stx) from marine water in Japan. The stx, comprising stx1 and stx2, was detected from marine water samples by PCR. STEC and other stx-positive bacteria, however, could not be isolated from these samples in this study. These results indicate that stx-positive bacteria may survive in marine water and suggest the necessity of a survey.