The development of safe and efficient avian influenza vaccines for human and animal uses is essential for preventing virulent outbreaks and pandemics worldwide. In this study, we constructed a recombinant (pgsA-HA1 gene fusion) Lactococcus lactis strain that expresses and displays the avian influenza virus HA1 antigens on its surface. The vectors were administered by oral delivery with or without the addition of cholera toxin subunit B (CTB). The resulting immune responses were analyzed, and the mice were eventually challenged with lethal doses of H5N1 viruses. Significant titers of hemagglutinin (HA)-specific serum IgG and fecal IgA were detected in the group that also received CTB. Cellular immunities were also shown in both cell proliferation and gamma interferon (IFN-γ) enzyme-linked immunospot (ELISpot) assays. Most importantly, the mice that received the L. lactis pgsA-HA1 strain combined with CTB were completely protected from lethal challenge of the H5N1 virus. These findings support the further development of L. lactis-based avian influenza virus vaccines for human and animal uses.