H5N1, an avian influenza virus, is known to circulate in many Asian countries like Bangladesh, China, Cambodia, Indonesia, and Vietnam. The current FDA-approved H5N1 vaccine has a moderate level of efficacy. A safe and effective vaccine is needed to prevent the outbreaks of highly pathogenic avian influenza (HPAI) H5N1 in humans. Non-segmented negative-sense single-stranded viruses (NNSVs) are widely used as a vector to develop vaccines for humans, animals, and poultry. NNSVs stably express foreign genes without integrating with the host genome. J Paramyxovirus (JPV) is a non-segmented negative-strand RNA virus and a member of the proposed genus Jeilongvirus in the family Paramyxoviridae. JPV-specific antibodies have been detected in rodents, bats, humans, and pigs, but the virus is not associated with disease in any species other than mice. JPV replicates in the respiratory tract of mice and efficiently expresses the virus-vectored foreign genes in tissue culture cells. In this work, we explored JPV as a vector for developing an H5N1 vaccine using intranasal delivery. We incorporated hemagglutinin (HA) of H5N1 into the JPV genome by replacing the small hydrophobic (SH) gene to generate a recombinant JPV expressing HA (rJPV-ΔSH-H5). A single intranasal administration of rJPV-ΔSH-H5 protected mice from a lethal HPAI H5N1 challenge. Intranasal vaccination of rJPV-ΔSH-H5 in rhesus macaques elicited antigen-specific humoral and cell-mediated immune responses. This work demonstrates that JPV is a promising vaccine vector. IMPORTANCE HPAI H5N1 outbreak in Southeast Asia destroyed millions of birds. Transmission of H5N1 into humans resulted in deaths in many countries. In this work, we developed a novel H5N1 vaccine candidate using JPV as a vector and demonstrated that JPV is an efficacious vaccine vector in animals. NNSVs stably express foreign genes without integrating into the host genome. JPV, an NNSV, replicates efficiently in the respiratory tract and induces robust immune responses.