Vaccines can greatly reduce the spread of and deaths from many infectious diseases. However, many infections have no successful vaccines. Better understanding of the generation of protective CD8 memory T cells by vaccination is essential for the rational design of new vaccines that aim to prime cellular immune responses. Here we demonstrate that the combination of two adjuvants that are currently licensed for use in humans can be used to prime long-lived memory CD8 T cells that protect mice from viral challenge. The universally used adjuvant, aluminum salts, primed long-lived memory CD8 T cells; however, effective cytotoxic T-cell differentiation occurred only in the presence of an additional adjuvant, monophosphoryl lipid A (MPL). MPL-induced IL-6 was required for cytotoxic differentiation. The IL-6 acted by inducing granzyme B production and reducing expression of inhibitory molecule PD1 on the surface of the primed CD8 T cells. CD8 memory T cells generated by antigen delivered with both aluminum salts and MPL provided significant protection from influenza A challenge. These adjuvants could be used in human vaccines to prime protective memory CD8 T cells.