H5N1 and H9N2 avian influenza virus subtypes top the World Health Organization's list for the greatest pandemic potential. Inactivated H5N1 vaccines induce limited immune responses and, in the case of live-attenuated influenza virus vaccines (LAIV), there are safety concerns regarding the possibility of reassortment between the H5 gene segment and circulating influenza viruses. In order to overcome these drawbacks, we rearranged the genome of an avian H9N2 influenza virus and expressed the entire H5 hemagglutinin open reading frame (ORF) from the segment 8 viral RNA. These vectors had reduced polymerase activities as well as viral replication in vitro and excellent safety profiles in vivo. Immunization with the dual H9-H5 influenza virus resulted in protection against lethal H5N1 challenge in mice and ferrets, and also against a potentially pandemic H9 virus. Our studies demonstrate that rearranging the influenza virus genome has great potential for the development of improved vaccines against influenza virus as well as other pathogens.