Addiction is a chronic relapsing disorder associated with compulsive drug taking and drug seeking and a loss of control in limiting intake, reflected in three stages of a recurrent cycle: binge/intoxication, withdrawal/negative affect, and preoccupation/anticipation (“craving”). This review discusses the role of adult-born neural and glial progenitors in drug-seeking associated with the different stages of the addiction cycle. A review of the current literature suggests that the loss of newly born progenitors, particularly in hippocampal and cortical regions, may play a role in determining vulnerability to relapse in rodent models of drug addiction. The normalization of drug-impaired neurogenesis or gliogenesis may help reverse neuroplasticity during abstinence, and thus may help reduce the vulnerability to relapse and aid recovery.