Patterns of fruit and vegetable consumption begin in childhood and persist into adulthood. Educating parents regarding appropriate dietary requirements for preschoolers is critical to supporting their appropriate growth and development. The purpose of this study was to determine whether a parent health report (including information about the child's fruit and vegetable consumption and recommendations regarding how to increase fruit and vegetable consumption) resulted in a greater fruit and vegetable intake in preschoolers and kindergarteners. Results from both the open trial and the randomized-controlled trial suggest that the parent health report may be a beneficial tool to increase vegetable consumption in preschoolers and kindergarteners. Increases in vegetable consumption can lead to the establishment of lifelong habits of healthy vegetable intake and decrease risk for chronic diseases in the future.