Children with reading disorders present with inaccurate and/or delayed printed word identification. Regarding visual-attentional processing, printed words are letter strings, and each letter is a symbol made of separable features. Simultaneous processing of separable features has been evidenced to be specifically impaired in visual search tasks using symbols in poor readers as well as in a patient with superior parietal lobules (SPL) lesion. Additionally, activation in the SPL has been shown to be abnormally low in dyslexic readers displaying a reduced span of letter strings processing. This deficit has been assumed to impair visual-attentional sampling of printed words. An experiment conducted with 21 dyslexic children tested the hypothesis that a training program based on visual symbol search may stimulate the SPL, leading to a potential benefit transferred to reading performance. We designed the VisioCogLetters serious game and introduced it at random for one month (10 min every day) between four monthly reading sessions. No training was provided between the other (control) reading sessions. Reading accuracy increased without any speed-accuracy trade-off specifically in the session after training. Moreover, the percentage of improvement correlated with the individual time spent at home on training. These results show that improved visual search skills on symbols can translate into enhanced reading performance, and pave a new avenue for future rehabilitation tools.