Interest for neuromodulation, and transcranial random noise stimulation (tRNS) in particular, is growing. It concerns patients rehabilitation, but also healthy people who want or need to improve their cognitive and learning abilities. However, there is no consensus yet regarding the efficacy of tRNS on learning and performing a complex task. In particular, the most effective electrode montage is yet to be determined. Here, we examined the effect of two different tRNS montages on learning rate, short- and long-term performance in a video game (Space Fortress) that engages multiple cognitive abilities. Sixty-one participants were randomly assigned to one of three groups (sham vs. simple-definition tRNS vs. high-definition tRNS) in a double-blind protocol. Their performance on the Space Fortress task was monitored during a 15-day experiment with baseline (day 1), stimulation (day 2 to 4), short- (day 5) and long-term (day 15) evaluations. Our results show that the high-definition tRNS group improved more on the long term than simple-definition tRNS group, tended to learn faster and had better performance retention compared to both simple-definition tRNS and sham groups. This study is the first to report that high-definition tRNS is more effective than conventional simple-definition tRNS to enhance performance in a complex task.