Cocaine use disorder (CUD) is a worldwide public health condition that is suggested to induce pathological changes in macrostructure and microstructure. Repetitive transcranial magnetic stimulation (rTMS) has gained attention as a potential treatment for CUD symptoms. Here, we sought to elucidate whether rTMS induces changes in white matter (WM) microstructure in frontostriatal circuits after 2 weeks of therapy in patients with CUD and to test whether baseline WM microstructure of the same circuits affects clinical improvement. This study consisted of a 2‐week, parallel‐group, double‐blind, randomized controlled clinical trial (acute phase) (sham [n = 23] and active [n = 27]), in which patients received two daily sessions of rTMS on the left dorsolateral prefrontal cortex (lDLPFC) as an add‐on treatment. T1‐weighted and high angular resolution diffusion‐weighted imaging (DWI‐HARDI) at baseline and 2 weeks after served to evaluate WM microstructure. After active rTMS, results showed a significant increase in neurite density compared with sham rTMS in WM tracts connecting lDLPFC with left and right ventromedial prefrontal cortex (vmPFC). Similarly, rTMS showed a reduction in orientation dispersion in WM tracts connecting lDLPFC with the left caudate nucleus, left thalamus, and left vmPFC. Results also showed a greater reduction in craving Visual Analogue Scale (VAS) after rTMS when baseline intra‐cellular volume fraction (ICVF) was low in WM tracts connecting left caudate nucleus with substantia nigra and left pallidum, as well as left thalamus with substantia nigra and left pallidum. Our results evidence rTMS‐induced WM microstructural changes in fronto‐striato‐thalamic circuits and support its efficacy as a therapeutic tool in treating CUD. Further, individual clinical improvement may rely on the patient's individual structural connectivity integrity.