Neisseria cinerea is a commensal which usually resides in the human respiratory tract. Very rarely, the organism finds its way into the bloodstream causing severe bacteremia. So far, very few cases of Neisseria bacteremia have been reported. We report a case of a 78-year-old male, post-splenectomy, who presented with high fever, cough and shortness of breath. The patient was initially managed for septic shock with fluid resuscitations, vasopressors and broad-spectrum antibiotics. Later, the blood cultures grew gram-negative coccobacilli, Neisseria cinerea. The patient was successfully treated with intravenous ceftriaxone. This is the first case ever of Neisseria cinerea bacteremia in a post-splenectomy patient and ninth case overall. This case illustrates that the physicians should maintain heightened awareness for Neisseria cinerea bacteremia in post-splenectomy patients.