The generation of vaccines that induce long-lived protective immunity against influenza virus infections remains a challenging goal. Ideally, vaccines should elicit effective humoral and cellular immunity to protect an individual from infection or disease. Cross-reactive T- and B-cell responses that are elicited by live virus infections may provide such broad protection. Optimal induction of T-cell responses involves the action of type I interferons (IFN-I). Influenza virus expressed nonstructural protein 1 (NS1) functions as an inhibitor of IFN-I and promotes viral growth. We wanted to examine the priming of CD8+ T-cell responses to influenza virus in the absence of this inhibition of IFN-I production. We generated recombinant mouse-adapted influenza A/PR/8/34 viruses with NS1 truncations and/or deletions that also express the gp33-41 epitope from lymphocytic choriomeningitis virus. Intranasal infection of mice with the attenuated viruses primed long-lived T- and B-cell responses despite significantly reduced viral replication in the lungs compared to wild-type virus. Antigen-specific CD8+ T cells expanded upon rechallenge and generated increased protective memory T-cell populations after boosting. These results show that live attenuated influenza viruses expressing truncated NS1 proteins can prime protective immunity and may have implications for the design of novel modified live influenza virus vaccines.