The purpose of this study was to evaluate the efficacy of the NutriSTEP® program; a nutrition risk screening tool with accompanying educational materials/resources for parents of toddlers and preschoolers. A wait-listed, cluster, randomized controlled trial with a post-test 3-months post-intervention was used. A convenience sample of 137 parents/caregivers were recruited at Ontario Early Years Centres in Southern Ontario. Results were analyzed using generalized estimating equations. Compared to controls, parents who received the NutriSTEP® program significantly (P < .05) increased their nutrition-related knowledge and attitudes towards nutrition-related behaviours. Parents of preschoolers receiving the intervention significantly (P < .05) increased their self-efficacy and intention scores compared to controls. Using a post-test-only design for the NutriSTEP® risk scores, there was not a significant difference (P = .05) between control and intervention groups. The NutriSTEP® program serves as an effective parent-targeted assessment tool and education intervention which can affect changes in determinants of child nutrition risk behaviours.