To estimate the prevalence of inadequate iron intakes and identify socio-demographic factors associated with iron intakes of Australian children aged 2-5years. Data from the 2011-2012 National Nutrition and Physical Activity Survey component of the Australian Health Survey were analysed (n = 783, 2-5years old). Dietary intake was assessed via two non-consecutive 24-h recalls. Prevalence of inadequate iron intake was estimated using the full probability approach after estimating the distribution of usual intakes with PC-SIDE. Associations between potential socio-demographic factors and energy-adjusted iron intakes were assessed via linear regression accounting for the complex survey design. Mean (SD) iron intakes for pre-schoolers were 7.9 (1.9) mg/day and the prevalence of inadequate iron intake was 10.1% (95% CI 7.9%, 12.1%). Male sex (mean difference between boys and girls: - 0.22 (95% CI - 0.03, - 0.41)mg/day; p = 0.022) and age (each additional year was associated with 0.11 (95% CI - 0.22, - 0.00)mg/day lower iron intake; p = 0.048) were negatively associated with pre-schooler iron intakes. This study provides current data relating to the iron nutrition of Australian pre-schoolers. Poor iron intakes continue to be a problem for 10% of Australian children beyond the second year of life, with iron intakes being lower for boys compared to girls and declining with age. Future research should examine strategies to improve iron intakes of young children, with a focus on promoting iron-rich food sources.