Cigarette smoking (CS) is considered one of the major risk factors to cause neurodegenerative disorders. Nicotine is the main chemical in CS which is responsible for dysfunction of the brain as a neuroteratogen. Also, nicotine dependency is a real mental illness and disease. Recently, chronic nicotine exposure has been shown to cause oxidative/nitrosative stress leading to a deleterious condition to cellular death in different brain regions. However, little is known about the effects of nicotine on mouse neural stem cells (mNSCs). The aim of this study is to investigate the effects of nicotine on mNSCs and elucidate underlying mechanisms involved in expression of a diversity of genes regulated by nicotine. When mNSCs were isolated from the whole brain of embryonic day 16 mice treated with nicotine at vehicle, 100, 400, and 800 μM for 5 d, nicotine significantly decreased the number and size of neurospheres. In immunocytochemistry, nicotine-exposed mNSCs expressing nestin showed the shortened filaments and condensed nuclei. In RT-PCR, messenger RNA (mRNA) levels of proliferating cell nuclear antigen (PCNA) and sirtuin1 (SIRT1) were significantly decreased, while the production of nitric oxide and mRNA levels of cyclooxygenase2 (COX-2), tumor necrosis factor-alpha TNF-α, and histone deacetylase 1 (HDAC1) were increased in a dose-dependent manner. In addition, sodium butyrate and valproic acid, HDAC inhibitors, partially rescue proliferation of mNSCs via inhibition of HDAC1 expression and NO production. Taken together, these data demonstrate that prolonged exposure of nicotine decreased proliferation of mNSCs by increased NO and inflammatory cytokine through increased HDAC1. Furthermore, this study could help in the development of a therapy for nicotine-induced neurodegenerative disorder and drug abuse.