Introduction: Identification of modifiable risk factors for suicidal behaviors is a priority for the U.S. Army. This study investigated associations of nicotine dependence with suicidal behaviors among incoming soldiers.Methods: Lifetime DSM-IV nicotine dependence, mental disorders, suicidal behaviors, and their ages of onset were retrospectively assessed in the Army Study to Assess Risk and Resilience in Servicemembers (Army STARRS) New Soldier Study. Discrete-time survival analysis of personyear data from 30,436 soldiers was performed to evaluate associations of nicotine dependence with subsequent suicidal ideation, plans, and attempts. Among respondents with lifetime ideation (n=4,060), models tested associations of nicotine dependence with progression from ideation to first onset of plan, from plan to first attempt, and, among ideators without plans, from ideation to first unplanned attempt. A hierarchy of models incorporated increasing controls for other risk factors. Data were collected in 2011-2012 and analyzed in 2017-2018.