Vibrio hollisae is a pathogenic Vibrio species known to cause gastroenteritis in humans after the consumption of shellfish. All cases of infection reported previously were restricted to the Atlantic and Pacific coasts of the United States. A case of gastroenteritis and bacteremia in a previously healthy 76-year-old man who ate cockles from the Quiberon Bay in Brittany, France, is described. This is the first report of Vibrio hollisae infection in Europe.