Influenza vaccination practice, which is based on neutralizing antibodies, requires being able to predict which viral strains will be circulating. If an unexpected strain, as in the 1997 H5N1 Hong Kong outbreak, or even a pandemic emerges, appropriate vaccines may take too long to prepare. Therefore, strategies based on conserved influenza antigens should be explored. We studied DNA vaccination in mice with plasmids expressing conserved nucleoprotein (NP) and matrix (M) from an H1N1 virus. After vaccination, mice were challenged with A/H5N1 viruses of low, intermediate, and high lethality. A/NP+A/M DNA vaccination reduced replication of A/Hong Kong/486/97 (HK/486), a nonlethal H5N1 strain, and protected against lethal challenge with more virulent A/Hong Kong/156/97 (HK/156). After HK/156 exposure, mice survived rechallenge with A/Hong Kong/483/97 (HK/483), although the DNA vaccination alone protected poorly against this highly virulent strain. In the absence of antigenically matched hemagglutinin-based vaccines, DNA vaccination with conserved influenza genes may provide a useful first line of defense against a rapidly spreading pandemic virus.