Veillonella parvula is a Gram-negative obligate anaerobe that is part of the normal anaerobic flora. The microorganism is usually regarded as colonization if isolated from the patient’s sample. Here we report a rare case of sepsis caused by V. parvula in a female patient with underlying cholelithiasis. She was successfully treated with amoxicillin-clavulanate with appropriate dosage and at the correct time of her presentation to the hospital. V. parvula should not be considered a non-pathogenic microbe in patients with a history of underlying disease such as choledocholithiasis.