Archaeal ether glycerolipid vesicles (archaeosomes) efficiently deliver exogenous antigen for induction of humoral and cell-mediated immunity. Because induction of CD8 cytotoxic T cells is critical for protective vaccination against tumors, we compared the ability of various archaeosome lipid compositions to evoke a strong CD8 CTL response to entrapped antigen. Subcutaneous immunization of mice with ovalbumin (OVA) entrapped in all archaeosome lipid compositions evoked a primary (day 10) splenic CTL response indicating processing for MHC class I presentation. Interestingly, several polar lipid compositions from halophilic archaea were very potent to adjuvant this early CTL response. Despite this, the lytic units reduced substantially by weeks 6-7. More importantly, at >50 weeks, only Methanobrevibacter smithii and Thermoplasma acidophilum both rich in bipolar membrane-spanning caldarchaeols, demonstrated recall memory CTLs. Immunization of mice with OVA entrapped in M. smithii, Halobacterium salinarum or T. acidophilum vesicles provided prophylactic protection against challenge with OVA-expressing solid tumors at 6 weeks. Even a dose of 3 microg OVA in archaeosomes significantly delayed tumor growth. Tumor protection was also noted in a therapeutic design wherein OVA-archaeosomes were injected concurrent with the tumor challenge. Interestingly, antigen-free T. acidophilum but not antigen-free H. salinarum archaeosomes provided innate therapeutic protection. Vaccination with a CTL peptide epitope from the melanoma differentiation antigen, tyrosinase-related protein 2, in archaeosomes induced a protective CD8 response against B16OVA metastasis, indicating potential for targeting self, tumor antigens. Thus, lipid structural properties of archaea may differentially modulate primary, long-term and/or innate immunity, impacting adjuvant choice for vaccine design.