Toll-like receptor (TLR) ligands are critical activators of innate immunity and are being developed as vaccine adjuvants. However, their utility in conjunction with viral vector-based vaccines remains unclear. In this study, we evaluated the impact of a variety of TLR ligands on antigen-specific CD8(+) T lymphocyte responses elicited by a recombinant adenovirus serotype 26 (rAd26) vector expressing simian immunodeficiency virus Gag in mice. The TLR3 ligand poly(I:C) suppressed Gag-specific cellular immune responses, whereas the TLR4 ligands lipopolysaccharide and monophosphoryl lipid A substantially augmented the magnitude and functionality of these responses by a MyD88- and TRIF-dependent mechanism. These data demonstrate that TLR ligands can modulate the immunogenicity of viral vaccine vectors both positively and negatively. Moreover, these findings suggest the potential utility of TLR4 ligands as adjuvants for rAd vector-based vaccines.