Food literacy programs aim to improve food related skills and knowledge and are selected Governments as a strategy to address dietary intakes at a community level. The purpose of this research is to identify behaviour change techniques in a food literacy program, which were assessed by the achievement of participant goals related to food literacy and dietary behaviour changes. Consensus methods were applied to map behaviour change techniques to an adult food literacy program. A second phase investigation applied content analysis of participant process evaluation data (collected between 2016 and June 2021) to align target behaviours and behaviour change techniques. Chi-square and ANCOVA were used to assess the statistically significant demographic characteristics, food literacy, and dietary behaviour scores for participants who set goals and recorded changes. A total of 4697 program participants provided evaluation data from the 4-week food literacy program. Participants who set goals and made changes were statistically more likely to have higher food literacy factor scores (p < 0.001) and fruit serves (p = 0.004). Statistical analysis showed that participants were more likely to have set goals and recorded changes if they were female (p < 0.001), older (p < 0.001), higher education level (p < 0.001), had a higher socioeconomic status (p = 0.049), lived with children (p = 0.014), were born in Australia (p = 0.019), or did not identify as Indigenous (p < 0.001). The behaviour change technique mapping process identified nine techniques used weekly and a total of 22 techniques used over the entire 4 week program curriculum. This is the first Australian study to link the contribution of behaviour change techniques to food literacy and dietary behaviour change in an established effective food literacy program. Knowing the behaviour change techniques associated with effective programs will facilitate replication of effective interventions.