Children with developmental dyslexia (DD) often struggle with executive function difficulties which can continue into adulthood if not addressed. This double-blinded randomized clinical trial study evaluated the short-term effects of the Verbal Working Memory-Balance (VWM-B) program on reading-related executive functions, reading skills, and reading comprehension in Persian children with DD. The active control group [12 children with DD with a mean age of 9 years (SD = 0.90)] received training using the single-task VWM program, while the experiment group [15 children with DD with a mean age of 8 years (SD = 0.74)] received training with the dual-task VWM-B program. Both groups received fifteen training sessions, and assessments were conducted before and after the intervention. The groups were homogenized for possible confounders of age, gender, IQ level, and attention level. The study employed separate mixed ANOVA analyses to estimate the impact of training programs on various measured functions. Significant improvements were observed in the outcome measures of backward digit span, text comprehension, verbal fluency, Stroop color–word test and interference, and the reading subtests. Additionally, significant correlations were found between reading skills and backward digit span, text comprehension, verbal fluency, and Stroop variables. In conclusion, the dual-task VWM-B program was found to be more effective than the single-task VWM program in improving selective attention, cognitive inhibition, verbal working memory capacity, information processing speed, naming ability, and lexical access speed. These enhanced executive functions were associated with improved reading skills in children with DD.