A randomized controlled trial was used to evaluate the impact of a frequency-building curriculum to increase the fluency of component mathematics skills in a sample of 28 males aged 9-11 years. Assessments of mathematical ability were conducted before and after the training period to evaluate the impact of learning component skills fluently on endurance, stability and application of mathematical skills. Statistically significant differences between the experimental training group and treatment-as-usual control group were found on measures of fluency, endurance, stability and one subtest of the Wechsler Individual Achievement test of mathematical ability. Results indicate the efficacy of the frequency-building curriculum in promoting fluency with component skills. Results are discussed in light of research and theory in the area of instructional design and behavioral fluency enhancement.