A 28-year-old Cambodian man with a history of congenital heart disease presented with a 6-month history of increasing fatigue, night sweats, and weight loss. His surgical history included two Blalock-Taussig shunts, ventricular septal defect closure, and placement of a pulmonary valve conduit via a Rastelli procedure. Echocardiographic and cardiac computed tomographic studies revealed a vegetation in the pulmonary homograft. Blood cultures grew gram-negative rods that were eventually identified as Suttonella indologenes. The patient underwent a prolonged course of intravenous antibiotics, which was complicated by septic pulmonary embolism that clinically resolved. Bacterial endocarditis caused by aerobic gram-negative organisms is uncommon. The authors report the first case of S. indologenes endocarditis in a patient with complex congenital heart disease.