To determine the association between the implementation of the 2006 Australasian Clinical Practice Guidelines for Nutrition in Cystic Fibrosis (CF) and the nutritional status of children participating in the Australian Cystic Fibrosis Data Registry (ACFDR). This research consisted of a quantitative study using ACFDR data and a survey of clinicians and dietitians treating children with CF. Two independent cohorts of children (2-5 years and 6-11 years) were selected from ACFDR between 1998 and 2014 (N = 2304). Generalised estimating equation model was used to assess weight, height and body mass index (BMI) z-scores for each patient before and after the implementation of the nutrition guidelines. A nationwide online survey was sent to 48 clinicians to explore the enablers and barriers to implementation of the guidelines. Data analysis showed significant increase (p < 0.05) in mean weight, height and BMI z-scores ranging from 0.06 to 0.18 after implementation of the guidelines in both cohorts of children. Nineteen (39%) clinicians participated in the survey. The majority of the respondents adopted the recommendations into their practice and used the guidelines as part of their professional development. Structural barriers included a lack of adequate staff resources and clinic space for consultations, inappropriate staff classification, high staff turnover and lack of mentoring support. In children participating in the ACFDR, nutritional status improved after the implementation of the 2006 guidelines. Survey results revealed enablers and barriers to guideline implementation and will inform implementation strategies for the revised Australasian nutrition guidelines for CF, released in 2017.