Klebsiella pneumoniae is a leading cause of Gram-negative bacteremia, which is a major source of morbidity and mortality worldwide. Gram-negative bacteremia requires three major steps: primary site infection, dissemination to the blood, and bloodstream survival. Since K. pneumoniae is a leading cause of healthcare-associated pneumonia, the lung is a common primary infection site leading to secondary bacteremia. K. pneumoniae factors essential for lung fitness have been characterized, but those required for subsequent bloodstream infection are unclear. To identify K. pneumoniae genes associated with dissemination and bloodstream survival, we performed insertion site sequencing (InSeq) using a pool of >25,000 transposon mutants in a murine model of bacteremic pneumonia. This analysis revealed the gene gmhB as important for either dissemination from the lung or bloodstream survival. In Escherichia coli, GmhB is a partially redundant enzyme in the synthesis of ADP-heptose for the lipopolysaccharide (LPS) core. To characterize its function in K. pneumoniae, an isogenic knockout strain (ΔgmhB) and complemented mutant were generated. During pneumonia, GmhB did not contribute to lung fitness and did not alter normal immune responses. However, GmhB enhanced bloodstream survival in a manner independent of serum susceptibility, specifically conveying resistance to spleen-mediated killing. In a tail-vein injection of murine bacteremia, GmhB was also required by K. pneumoniae, E. coli and Citrobacter freundii for optimal bloodstream survival. Together, this study identifies GmhB as a conserved Gram-negative bacteremia fitness factor that acts through LPS-mediated mechanisms to enhance bloodstream survival.IMPORTANCEKlebsiella pneumoniae frequently causes healthcare-associated infections including pneumonia and bacteremia. This is particularly concerning due to emerging antimicrobial resistance and the propensity for bacteremia to initiate sepsis, which has high mortality and is the most expensive hospital-treated condition. Defining mechanisms of bloodstream survival is critical to understanding the pathology of bacteremia and identifying novel targets for future therapies. In this study, we identified the K. pneumoniae enzyme GmhB as a bloodstream-specific fitness factor that enables the bacteria to survive in the spleen but is dispensable in the lung. Furthermore, GmhB is also needed by the related bacterial pathogens Escherichia coli and Citrobacter freundii to cause bacteremia. Conserved bacteremia fitness factors such a GmhB could be the basis for future therapeutics that would alleviate significant disease caused by from multiple diverse pathogens.