Patients with sickle cell disease (SCD) have an increased risk of invasive bacterial infection because of hyposplenism. Bordetella holmesii is a recently described Gram-negative coccobacillus with an apparent predilection for asplenic hosts. We report two patients with SCD and B. holmesii bacteremia. Fastidious growth in culture and a typically uncomplicated clinical course distinguish B. holmesii infection from other invasive bacterial infections in SCD. Providers for patients with SCD should be aware of this pathogen and ensure that their microbiology laboratories are capable of isolating and identifying this organism.