Lipid-lowering therapy (LLT) should be accompanied by dietary guidance for cardiovascular risk reduction; however, current evidence suggests sub-optimal dietary behaviors in those on LLT. We examined the associations between the dietary intake of key food groups (vegetables, fruit, cereal, protein, and dairy) and LLT use in Australian adults using quantile regression. We used data from the Australian Diabetes, Obesity and Lifestyle Study (AusDiab), a prospective population-based study of adults aged ≥25 years, conducted over 5 years (1999–2005). Measurements included a 121-item food frequency questionnaire and LLT use. LLT use was categorized as: LLT users (n = 446), commenced LLT (n = 565), ceased LLT (n = 71), and non-users (n = 4813). Less than 1% of the cohort met recommended intakes of all food groups at the baseline and follow up. The median daily dietary intake at the follow up among LLT users was 2.2 serves of vegetables, 1.4 serves of fruit, 2.8 serves of cereal, 2.0 serves of protein, and 1.4 serves of dairy. Adjusted analysis showed no differences across the quantiles of intake of key food groups in LLT users and commenced LLT compared to non-users. The LLT medication status is not associated with any difference in meeting recommended intakes of key foods.