Influenza A virus is a negative-strand segmented RNA virus in which antigenically distinct viral subtypes are defined by the hemagglutinin (HA) and neuraminidase (NA) major viral surface proteins. An ideal inactivated vaccine for influenza A virus would induce not only highly robust strain-specific humoral and T-cell immune responses but also cross-protective immunity in which an immune response to antigens from a particular viral subtype (e.g., H3N2) would protect against other viral subtypes (e.g., H1N1). Cross-protective immunity would help limit outbreaks from newly emerging antigenically novel strains. Here, we show in mice that the addition of cationic lipid/noncoding DNA complexes (CLDC) as adjuvant to whole inactivated influenza A virus vaccine induces significantly more robust adaptive immune responses both in quantity and quality than aluminum hydroxide (alum), which is currently the most widely used adjuvant in clinical human vaccination. CLDC-adjuvanted vaccine induced higher total influenza virus-specific IgG, particularly for the IgG2a/c subclass. Higher levels of multicytokine-producing influenza virus-specific CD4 and CD8 T cells were induced by CLDC-adjuvanted vaccine than with alum-adjuvanted vaccine. Importantly, CLDC-adjuvanted vaccine provided significant cross-protection from either a sublethal or lethal influenza A viral challenge with a different subtype than that used for vaccination. This superior cross-protection afforded by the CLDC adjuvant required CD8 T-cell recognition of viral peptides presented by classical major histocompatibility complex class I proteins. Together, these results suggest that CLDC has particular promise for vaccine strategies in which T cells play an important role and may offer new opportunities for more effective control of human influenza epidemics and pandemics by inactivated influenza virus vaccine.