Shewanella infections are uncommon in immunocompetent hosts. We report 6 cases of Shewanella algae infection in young, healthy Naval Special Warfare trainees in San Diego during 2 consecutive El Niño seasons, defining a unique population at risk and adding to the epidemiologic understanding of this potentially virulent organism.