Parainfluenza virus 5 (PIV5) is a promising viral vector for vaccine development. PIV5 is safe, stable, efficacious, cost-effective to produce and, most interestingly, it overcomes preexisting antivector immunity. We have recently reported that PIV5 expressing the hemagglutinin (HA) from highly pathogenic avian influenza (HPAI) virus H5N1 (PIV5-H5) provides sterilizing immunity against lethal doses of HPAI H5N1 infection in mice. It is thought that induction of apoptosis can lead to enhanced antigen presentation. Previously, we have shown that deleting the SH gene and the conserved C terminus of the V gene in PIV5 results in mutant viruses (PIV5ΔSH and PIV5VΔC) that enhance induction of apoptosis. In this study, we inserted the HA gene of H5N1 into PIV5ΔSH (PIV5ΔSH-H5) or PIV5VΔC (PIV5VΔC-H5) and compared their efficacies as vaccine candidates to PIV5-H5. We have found that PIV5ΔSH-H5 induced the highest levels of anti-HA antibodies, the strongest T cell responses, and the best protection against an H5N1 lethal challenge in mice. These results suggest that PIV5ΔSH is a better vaccine vector than wild-type PIV5.