CD8⁺ cytotoxic T lymphocytes (CTLs) are critical for clearing many viral infections, and protective CTL memory can be induced by vaccination with attenuated viruses and vectors. Non-replicating vaccines are typically potentiated by the addition of adjuvants that enhance humoral responses, however few are capable of generating CTL responses. Adjuplex is a carbomer-lecithin-based adjuvant demonstrated to elicit robust humoral immunity to non-replicating antigens. We report that mice immunized with non-replicating Adjuplex-adjuvanted vaccines generated robust antigen-specific CTL responses. Vaccination by the subcutaneous or the intranasal route stimulated systemic and mucosal CTL memory respectively. However, only CTL memory induced by intranasal vaccination was protective against influenza viral challenge, and correlated with an enhancement of memory CTLs in the airways and CD103⁺ CD69⁺ CXCR3⁺ resident memory-like CTLs in the lungs. Mechanistically, Myd88-deficient mice mounted primary CTL responses to Adjuplex vaccines that were similar in magnitude to wild-type mice, but exhibited altered differentiation of effector cell subsets. Immune potentiating effects of Adjuplex entailed alterations in the frequency of antigen-presenting-cell subsets in vaccine draining lymph nodes, and in the lungs and airways following intranasal vaccination. Further, Adjuplex enhanced the ability of dendritic cells to promote antigen-induced proliferation of naïve CD8 T cells by modulating antigen uptake, its intracellular localization, and rate of processing. Taken together, we have identified an adjuvant that elicits both systemic and mucosal CTL memory to non-replicating antigens, and engenders protective CTL-based heterosubtypic immunity to influenza A virus in the respiratory tract. Further, findings presented in this manuscript have provided key insights into the mechanisms and factors that govern the induction and programming of systemic and protective memory CTLs in the respiratory tract.