Reproductive-aged women are at high risk of developing obesity, and diet quality is a potential modifiable risk factor. There is limited research exploring diet quality and its association with time since childbirth. Using data from the Australian Longitudinal Study on Women’s Health (ALSWH) survey 5 (2009) of women born between 1973–1978, who reported having previously given birth, we investigated the association between time since childbirth and diet quality, and differences in energy, macronutrients, micronutrient intake, and diet quality assessed by the dietary guideline index (DGI) in women stratified by time from last childbirth, early (0–6 months; n = 558) and late (7–12 months; n = 547), and all other women with children (>12 months post childbirth n = 3434). From this cohort, 8200 participants were eligible, of which 4539 participants completed a food frequency questionnaire (FFQ) and were included in this analysis. Overall, diet quality was higher in early and late postpartum women (mean DGI score 89.8 (SD 10.5) and mean DGI score 90.0 (SD 10.2), respectively) compared to all other women with children (>12 months post childbirth), mean DGI score 85.2 (SD 11.7), p < 0.001. Factors positively associated with diet quality included higher education, physical activity, health provider support, and vitamin and/or mineral supplement use. Conversely, increasing time from childbirth (>12 months), smoking compared with non-smoking and medium income level compared with no income was negatively associated with diet quality. A lower diet quality in women greater than 12 months post childbirth may be reflective of increased pressures, balancing childrearing and return to work responsibilities. This highlights the need to support women beyond the postpartum period to improve modifiable factors associated with weight gain, including diet quality, to optimize health and reduce chronic disease risk.