Complexing TLR9 agonists such as plasmid DNA to cationic liposomes markedly potentiates their ability to activate innate immunity. We therefore reasoned that liposomes complexed with DNA or other TLR agonists could be used as effective vaccine adjuvants. To test this hypothesis, the vaccine adjuvant effects of liposomes complexed to TLR agonists were assessed in mice. We found that liposomes complexed to nucleic acids (liposome-Ag-nucleic acid complexes; LANAC) were particularly effective adjuvants for eliciting CD4+ and CD8+ T cell responses against peptide and protein Ags. Notably, LANAC containing TLR3 or TLR9 agonists effectively cross-primed CD8+ T cell responses against even low doses of protein Ags, and this effect was independent of CD4+ T cell help. Ag-specific CD8+ T cells elicited by LANAC adjuvants were functionally active and persisted for long periods of time in tissues. In a therapeutic tumor vaccine model, immunization with the melanoma peptide trp2 and LANAC adjuvant controlled the growth of established B16 melanoma tumors. In a prophylactic vaccine model, immunization with the Mycobacterium tuberculosis protein ESAT-6 with LANAC adjuvant elicited significant protective immunity against aerosol challenge with virulent M. tuberculosis. These results suggest that certain TLR agonists can be combined with cationic liposomes to produce uniquely effective vaccine adjuvants capable of eliciting strong T cell responses against protein and peptide Ags.