Nontyphoidal Salmonellae, principally S. Typhimurium and S. Enteritidis, are a major cause of invasive bloodstream infections in sub-Saharan Africa with no vaccine currently available. Conjugation of lipopolysaccharide O-antigen to a carrier protein constitutes a promising vaccination strategy. Here we describe a rational process to select the most appropriate isolates of Salmonella as source of O-antigen for developing a bivalent glycoconjugate vaccine. We screened a library of 30 S. Typhimurium and 21 S. Enteritidis in order to identify the most suitable strains for large scale O-antigen production and generation of conjugate vaccines. Initial screening was based on growth characteristics, safety profile of the isolates, O-antigen production, and O-antigen characteristics in terms of molecular size, O-acetylation and glucosylation level and position, as determined by phenol sulfuric assay, NMR, HPLC-SEC and HPAEC-PAD. Three animal isolates for each serovar were identified and used to synthesize candidate glycoconjugate vaccines, using CRM197 as carrier protein. The immunogenicity of these conjugates and the functional activity of the induced antibodies was investigated by ELISA, serum bactericidal assay and flow cytometry. S. Typhimurium O-antigen showed high structural diversity, including O-acetylation of rhamnose in a Malawian invasive strain generating a specific immunodominant epitope. S. Typhimurium conjugates provoked an anti-O-antigen response primarily against the O:5 determinant. O-antigen from S. Enteritidis was structurally more homogeneous than from S. Typhimurium, and no idiosyncratic antibody responses were detected for the S. Enteritidis conjugates. Of the three initially selected isolates, two S. Typhimurium (1418 and 2189) and two S. Enteritidis (502 and 618) strains generated glycoconjugates able to induce high specific antibody levels with high breadth of serovar-specific strain coverage, and were selected for use in vaccine production. The strain selection approach described is potentially applicable to the development of glycoconjugate vaccines against other bacterial pathogens.