Vaccine vectors capable of eliciting an immune response to enteric bacteria and methods of using the same are provided. The vaccine vectors include a polynucleotide encoding a PAL polypeptide. The PAL polypeptide may be expressed on the surface of the vaccine vector. The vaccine vector may also include a second polypeptide encoding an immunostimulatory polypeptide such as a CD154 polypeptide or an HMGB1 polypeptide