Salmonella Typhimurium (STm) represents the most prevalent cause of invasive non-typhoidal Salmonella (iNTS) disease, and currently no licensed vaccine is available. In this work we characterized the long-term anti-bacterial immunity elicited by a STm vaccine based on Generalized Modules of Membrane Antigens (GMMA) delivering O:4,5 antigen, using a murine model of systemic infection. Subcutaneous immunization of mice with STmGMMA/Alhydrogel elicited rapid, high, and persistent antigen-specific serum IgG and IgM responses. The serum was bactericidal in vitro. O:4,5-specific IgG were also detected in fecal samples after immunization and positively correlated with IgG observed in intestinal washes. Long-lived plasma cells and O:4,5-specific memory B cells were detected in spleen and bone marrow. After systemic STm challenge, a significant reduction of bacterial load in blood, spleen, and liver, as well as a reduction of circulating neutrophils and G-CSF glycoprotein was observed in STmGMMA/Alhydrogel immunized mice compared to untreated animals. Taken together, these data support the development of a GMMA-based vaccine for prevention of iNTS disease.