Lactobacilli are gram-positive bacteria usually found in the normal flora and are commonly used as probiotic treatments for vaginal candidiasis. Lactobacilli are normally considered non-pathogenic; however, certain risk factors can make a patient susceptible to severe infections. This case describes an immunocompetent 61-year-old female with an automated intracardiac defibrillator who presented with a 10-day history of nausea and vomiting. Furthermore, diagnostic tests, including a transesophageal echocardiography, revealed a large vegetation, and blood cultures were consistently positive for Lactobacillus. The patient was treated with intravenous penicillin and gentamicin, along with removal of the automated intracardiac defibrillator. In patients with significant underlying conditions, physicians should consider Lactobacillus as a causative organism to avoid delays in treatment.