Statins are drugs that have been used for decades in humans for the treatment of hypercholesterolemia. More recently, several lines of evidence demonstrate that statins, in addition to their peripheral effects, produce a wide variety of effects in the brain and may be beneficial in neurological and psychiatric conditions. In this study, we allowed rats to self-administer cocaine for several weeks and, at the end of self-administration training, we treated them with low doses of statins daily for a 21-day period of abstinence. Chronic administration of brain-penetrating statins, simvastatin (1 mg/kg) and atorvastatin (1 mg/kg), reduced cocaine seeking compared with vehicle, whereas administration of pravastatin (2 mg/kg), a statin with low brain penetrability, did not. Importantly, the effects of brain-penetrating statins persisted even after discontinuation of the treatment and were specific for drug seeking because drug taking was not altered by simvastatin treatment. Finally, the effects of simvastatin were found to generalize to another drug of abuse such as nicotine, but not to food reward, and to reinstatement of cocaine seeking induced by stress. These results demonstrate that brain-penetrating statins can reduce risks of relapse to addiction. Given their well-known safety profile in humans, statins could be a novel effective treatment for relapse to cocaine and nicotine addiction and their use could be implemented in clinical settings without major health risks.