Vaccines comprising fliC and CD 154 polypeptides and Salmonella enteritidis vaccine vectors comprising fliC polypeptides are provided. Also provided arc methods of enhancing an immune response against flagellated bacteria and methods of reducing morbidity associated with infection with flagellated bacteria.