Vibrio cholerae is a gram-negative bacterium synonymous with its namesake disease, cholera. Thus, gastrointestinal symptoms are the norm and V. cholerae is very rarely associated with skin and soft tissue infections. We describe a case of a 63-year-old Chinese woman with multiple medical comorbidities on corticosteroid therapy who developed fever and a painful swelling on her left leg after being pricked by a branch while gardening. There was no abdominal pain, vomiting or diarrhea. A diagnosis of bullous cellulitis was made clinically, and blood was sent for bacteriological culture. A beta-hemolytic commashaped gram-negative bacillus was isolated from the blood. It was also oxidase-positive and produced an acid/alkaline (A/K) reaction on triple sugar iron agar. It was identified biochemically as Vibrio cholerae. After additional testing, it was found to be of the O1 serogroup and Ogawa serotype. The infection resolved following a 10-day course of high-dose co-trimoxazole therapy.