The emerging zoonotic pathogens Hendra virus (HeV) and Nipah virus (NiV) are in the genus Henipavirus in the family Paramyxoviridae. HeV and NiV infections can be highly fatal to humans and livestock. The goal of this study was to develop candidate vaccines against henipaviruses utilizing two well-established rhabdoviral vaccine vector platforms, recombinant rabies virus (RABV) and recombinant vesicular stomatitis virus (VSV), expressing either the codon-optimized or the wild-type (wt) HeV glycoprotein (G) gene. The RABV vector expressing the codon-optimized HeV G showed a 2- to 3-fold increase in incorporation compared to the RABV vector expressing wt HeV G. There was no significant difference in HeV G incorporation in the VSV vectors expressing either wt or codon-optimized HeV G. Mice inoculated intranasally with any of these live recombinant viruses showed no signs of disease, including weight loss, indicating that HeV G expression and incorporation did not increase the neurotropism of the vaccine vectors. To test the immunogenicity of the vaccine candidates, we immunized mice intramuscularly with either one dose of the live vaccines or 3 doses of 10 μg chemically inactivated viral particles. Increased codon-optimized HeV G incorporation into RABV virions resulted in higher antibody titers against HeV G compared to inactivated RABV virions expressing wt HeV G. The live VSV vectors induced more HeV G-specific antibodies as well as higher levels of HeV neutralizing antibodies than the RABV vectors. In the case of killed particles, HeV neutralizing serum titers were very similar between the two platforms. These results indicated that killed RABV with codon-optimized HeV G should be the vector of choice as a dual vaccine in areas where rabies is endemic. Scientists have been tracking two new viruses carried by the Pteropid fruit bats: Hendra virus (HeV) and Nipah virus (NiV). Both viruses can be fatal to humans and also pose a serious risk to domestic animals. A recent escalation in the frequency of outbreaks has increased the need for a vaccine that prevents HeV and NiV infections. In this study, we performed an extensive comparison of live and killed particles of two recombinant rhabdoviral vectors, rabies virus and vesicular stomatitis virus (VSV), expressing wild-type or codon-optimized HeV glycoprotein, with the goal of developing a candidate vaccine against HeV. Based on our data from the presented mouse immunogenicity studies, we conclude that a killed RABV vaccine would be highly effective against HeV infections and would make an excellent vaccine candidate in areas where both RABV and henipaviruses pose a threat to human health.