Background: Advances in neonatal medicine, resulting in improved survival, have brought the concept of extra-uterine growth restriction (EUGR), defined as postnatal growth failure secondary to protein and energy deficits, to the forefront as an important cause of morbidity, particularly in very low birthweight (VLBW) neonates. Objectives: This study’s main objective was to determine the prevalence of EUGR in Steve Biko Academic Hospital in VLBW infants. Methods: This was a pre- (epoch 1) and post- (epoch 2) intervention study. The intervention was the introduction of a written nutritional protocol in the neonatal unit in mid-November 2017. Three definitions were used to identify EUGR, namely: (1) discharge weight < 10th percentile, (2) a change by −1.28 z-score in weight at discharge, and (3) the discharge weight percentile below the nadir percentile. Results: The prevalence of EUGR in epoch 1 was 85.7%, 63.5%, and 88.0% using the above definitions, respectively. The prevalence of EUGR in epoch 2 was 73.9%, 65.8%, and 89.4% using the above definitions, respectively. EUGR using the three definitions combined was present in 95.2% and 92.8% of infants in epochs 1 and 2, respectively. None of the differences in EUGR prevalence between the two epochs were significant. Conclusion: The prevalence of EUGR was not significantly different between the two epochs, although it had been proposed that the introduction of a written nutritional protocol would have decreased the prevalence of EUGR in epoch 2. One of the reasons proposed for this finding was poor adherence to the nutritional protocol during epoch 2.