Two-fold immunization of Balb/c mice with a vaccinia virus recombinant expressing the NP protein of influenza A/PR8/34 (H1N1) virus under the control of a strong synthetic promoter induced specific antibodies and protected animals against low-dose challenge by mouse-adapted heterosubtypic variants of human A/Aichi2/68 (H3N2) and avian A/Mallard/Pennsylvania/10218/84 (H5N2) influenza virus strains. The surviving immunized animals had lower anti-hemagglutinin antibody titers compared to non-immunized mice. There was no difference in viral titers in lungs of immunized and non-immunized animals that succumbed to the infection. In order to try to increase immune system presentation of NP-protein-derived peptides, and thereby increase their immunogenicity, we constructed another vaccinia-based NP-expressing recombinant containing a rapid proteolysis signal covalently bound to the NP protein. This sequence, derived from the mouse ornithine decarboxylase gene has been shown to increase degradation of various proteins. However, we found that when used as part of a recombinant NP, this signal neither increased its proteolytic degradation, nor was it more efficient in the induction of a protective response against influenza infection.