We describe a case of septic shock due to Vibrio alginolyticus presenting with fever and bilateral leg pain. Despite intensive management with antibiotics and inotropic agents, the patient died from septic shock 1 day after hospitalization. V. alginolyticus was isolated from both leg wounds and a blood culture. To the best of our knowledge, this is the first reported case of V. alginolyticus bacteremia in Korea.