The HealthLit4Kids program aims to build health literacy in a participatory and contextually relevant way. Whole-of-school and curriculum strategies aim to empower and build capacity to make informed health choices amongst students, teachers, parents, and their local community. The aim of this study was to evaluate the HealthLit4Kids program from the perspective of parents, using a Self-Determination Theory framework. This is one component within a larger evaluation of the program. Parents at four Australian primary schools were interviewed post-program. Qualitative data collected through parent interviews were analyzed thematically to identify themes, and coding checks were completed by experienced qualitative researchers. The three key themes identified were student engagement, behaviour change, and parent engagement. Findings also indicated that parents placed a high value on effective communication from schools and raised a range of health areas such as food and nutrition, physical activity, and mental health with the interviewer. Parent opinions of the HealthLit4Kids program were positive, with many reporting a perceived increase in their children’s ability to understand, communicate and act on health-related knowledge at home. The HealthLit4Kids program requires further research to determine its viability as an optimal pedagogical strategy for the health literacy development of primary school-aged children.