Cases of Gram-negative, anaerobic rod bacteremia and endocarditis have been increasingly recognized in recent years. This increase has been primarily observed in patients at risk for polymicrobial infections, such as those who use injection drugs and patients with diabetes mellitus. Despite a growing incidence, there are few published case reports of cardiac implantable electronic device related endocarditis secondary to Gram negative, anaerobic organisms. We present a unique case of Prevotella bivia cardiac implantable electronic device related endocarditis in a middle-aged woman with no history of injection drug use. This case highlights the increasing incidence of polymicrobial infections and anaerobic endocarditis. Additionally, it demonstrates how Prevotella bivia has the potential to cause native valve infective endocarditis as well as cardiac implantable electronic device related endocarditis.