Vibrio parahemolyticus (V. parahemolyticus) is a halophilic gram-negative bacillus that lives in the ocean. It is the leading cause of infectious diarrhea in Taiwan and sometimes produces soft tissue infections, but it is rarely a cause of bacteremia. There have been only 11 cases reported in the literature. Most of the cases involved a history of ingestion of seafood or exposure to seawater. In addition, those patients were all immunosuppressed, especially with leukemia and cirrhosis. We report a 60-year-old male patient with chronic hepatitis C and adrenal insufficiency. He developed V. parahemolyticus bacteremia following ingestion of seafood one week prior to admission. His condition was complicated with neck and right lower leg soft tissue infection, as well as multiple organ failure. The patient survived after intravenous ceftazidime, oral doxycycline, and surgical debridement. To our knowledge, this is the 12th reported cases on Medline, and the second bacteremic case in Taiwan. After reviewing the literature, we suggest that all patients with immunosuppressed conditions or adrenal insufficiency should eat foods that are well cooked and avoid raw seafood. Moreover, when patients who are at risk to develop fever, diarrhea, and soft tissue infection after ingestion of seafood, V. parahemolyticus infection should be suspected. All culture specimens should be inoculated on Vibrios selective media.