In subunit vaccines, strong CD8(+) T-cell responses are desired, yet they are elusive at reasonable adjuvant doses. We show that targeting adjuvant to the lymph node (LN) via ultrasmall polymeric nanoparticles (NPs), which rapidly drain to the LN after intradermal injection, greatly enhances adjuvant efficacy at low doses. Coupling CpG-B or CpG-C oligonucleotides to NPs led to better dual-targeting of adjuvant and antigen (codelivered on separate NPs) in cross-presenting dendritic cells compared with free adjuvant. This led to enhanced dendritic cell maturation and T helper 1 (Th1)-cytokine secretion, in turn driving stronger effector CD8(+) T-cell activation with enhanced cytolytic profiles and, importantly, more powerful memory recall. With only 4 μg CpG, NP-CpG-B could substantially protect mice from syngeneic tumor challenge, even after 4 mo of vaccination, compared with free CpG-B. Together, these results show that nanocarriers can enhance vaccine efficacy at a low adjuvant dose for inducing potent and long-lived cellular immunity.