Motor disturbances strongly increase the burden of cocaine use disorder (CUDs). The objective of our translational study was to identify the genes and biological pathways underlying the tolerance to cocaine-induced motor effects. In a 5-day protocol measuring motor tolerance to cocaine in rats (N = 40), modeling the motor response to cocaine in patients, whole-genome RNA sequencing was conducted on the ventral and dorsal striatum to prioritize a genetic association study in 225 patients with severe CUD who underwent thorough phenotypic (cocaine-induced hyperlocomotion, CIH; and cocaine-induced stereotypies, CIS) and genotypic [571,000 polymorphisms (SNPs)] characterization. We provide a comprehensive description of the rat striatal transcriptomic response to cocaine in our paradigm. Repeated vs. acute cocaine binge administration elicited 27 differentially expressed genes in the ventral striatum and two in the dorsal striatum. One gene, Lrp1b, was differentially expressed in both regions. In patients, LRP1B was significantly associated with both CIS and CIH. CIH was also associated with VPS13A, a gene involved in a severe neurological disorder characterized by hyperkinetic movements. The LRP1B minor allele rs7568970 had a significant protective effect against CIS (558 SNPs, Bonferroni-corrected p = 0.02) that resisted adjustment for confounding factors, including the amount of cocaine use (adjusted beta = −0.965 and −2.35 for heterozygotes and homozygotes, respectively, p < 0.01). Using hypothesis-free prioritization of candidate genes along with thorough methodology in both the preclinical and human analysis pipelines, we provide reliable evidence that LRP1B and VPS13A are involved in the motor tolerance to cocaine in CUD patients, in line with their known pathophysiology.