Tobacco smoking is one of the most preventable causes of morbidity and mortality, but current smoking cessation treatments have relatively poor long term efficacy. Anti-nicotine vaccines offer a novel mechanism of action whereby anti-nicotine antibodies (Ab) in circulation prevent nicotine from entering the brain, thus avoiding the reward mechanisms that underpin nicotine addiction. Since antibody responses are typically long lasting, such vaccines could potentially lead to better long-term smoking cessation outcomes. Clinical trials of anti-nicotine vaccines to date have not succeeded, although there was evidence that very high anti-nicotine Ab titers could lead to improved smoking cessation outcomes, suggesting that achieving higher titers in more subjects might result in better efficacy overall. In this study, we evaluated CpG (TLR9 agonist) and aluminum hydroxide (Al(OH)3) adjuvants with a model anti-nicotine antigen comprising trans-3'aminomethylnicotine (3'AmNic) conjugated to diphtheria toxoid (DT). Anti-nicotine Ab titers were significantly higher in both mice and non-human primates (NHP) when 3'AmNic-DT was administered with CpG/Al(OH)3 than with Al(OH)3 alone, and affinity was enhanced in mice. CpG also improved functional responses, as measured by nicotine brain levels in mice after intravenous administration of radiolabeled nicotine (30% versus 3% without CpG), or by nicotine binding capacity of NHP antisera (15-fold higher with CpG). Further improvement should focus on maximizing Ab function, which takes into account both titer and avidity, and this may require improved conjugate design in addition to adjuvants.