Tobacco addiction is the second-leading cause of death in the world. Due to the nature of nicotine (a small molecule), finding ways to combat nicotine's deleterious effects has been a constant challenge to the society and the medical field. In the present work, a novel anti-nicotine vaccine based on nanohorn supported liposome nanoparticles (NsL NPs) was developed. The nano-vaccine was constructed by using negatively charged carbon nanohorns as a scaffold for the assembly of cationic liposomes, which allow the conjugation of hapten conjugated carrier proteins. The assembled bio-nanoparticles are stable. Mice were immunized subcutaneously with the nano-vaccine, which induced high titer and high affinity of nicotine specific antibodies in mice. Furthermore, no evidence of clinical signs or systemic toxicity followed multiple administrations of NsL-based anti-nicotine vaccine. These results suggest that NsL-based antinicotine vaccine is a promising candidate in treating nicotine dependence and could have potential to significantly contribute to smoking cessation.