Several candidate vaccines against Shigella spp. are in development, but the lack of a clear correlate of protection from challenge with the induction of adequate immune responses among the youngest age groups in the developing world has hampered Shigella vaccine development over the past several decades. Bioconjugation technology, exploited here for an Shigella flexneri 2a candidate vaccine, offers a novel and potentially cost-effective way to develop and produce vaccines against a major pathogen of global health importance. Flexyn2a, a novel S. flexneri 2a bioconjugate vaccine made of the polysaccharide component of the S. flexneri 2a O-antigen, conjugated to the exotoxin protein A of Pseudomonas aeruginosa (EPA), was evaluated for safety and immunogenicity among healthy adults in a single-blind, phase I study with a staggered randomization approach. Thirty subjects (12 receiving 10 μg Flexyn2a, 12 receiving Flexyn2a with aluminum adjuvant, and 6 receiving placebo) were administered two injections 4 weeks apart and were followed for 168 days. Flexyn2a was well-tolerated, independently of the adjuvant and number of injections. The Flexyn2a vaccine elicited statistically significant S. flexneri 2a lipopolysaccharide (LPS)-specific humoral responses at all time points postimmunization in all groups that received the vaccine. Elicited serum antibodies were functional, as evidenced by bactericidal activity against S. flexneri 2a. The bioconjugate candidate vaccine Flexyn2a has a satisfactory safety profile and elicited a robust humoral response to S. flexneri 2a LPS with or without inclusion of an adjuvant. Moreover, the bioconjugate also induced functional antibodies, showing the technology's features in producing a promising candidate vaccine. (This study has been registered at ClinicalTrials.gov under registration no. NCT02388009.)