(1) Background: This study explored the effect of short vestibular and cognitive training on the reading speed in dyslexic children. (2) Methods: The reading speed was evaluated by using a reading test (Évaluation de la Lecture en FluencE, ELFE) in a crossover design before (baseline) and after vestibular training (post VT) and no vestibular training (post no VT). Nineteen dyslexic children (9.48 ± 0.15 years) participated in the study. The vestibular and cognitive training (software developed by BeonSolution S.r.l.) consisted in four exercises presented on a Wacom tablet 10″ done for 16 min per session two times per week for four weeks; each exercise was composed of eight levels with increased difficulty. (3) Results: Following vestibular and cognitive training, dyslexic children increased their reading speed; interestingly, such an increase persisted at least one month after training. (4) Conclusions: Vestibular and cognitive training could improve the vestibular network, which is well known for being involved in several cognition functions leading to reading improvement in dyslexic children. Adaptive mechanisms could be responsible for maintaining such improvement for at least one month.