Background: The Mediterranean diet is characterised by the high consumption of extra virgin olive oil, fruits, vegetables, grains, legumes and nuts; moderate consumption of fish, poultry, eggs and dairy; and low consumption of red meat and sweets. Cross sectional, longitudinal and intervention studies indicate that a Mediterranean diet may be effective for the prevention of cardiovascular disease and dementia. However, previous research suggests that an Australian population may find red meat restrictions difficult, which could affect long term sustainability of the diet. Methods: This paper outlines the protocol for a randomised controlled trial that will assess the cardiovascular and cognitive benefits of a Mediterranean diet modified to include 2-3 weekly serves of fresh, lean pork. A 24-week cross-over design trial will compare a modified Mediterranean diet with a low-fat control diet in at-risk men and women. Participants will follow each of the two diets for 8 weeks, with an 8-week washout period separating interventions. Home measured systolic blood pressure will be the primary outcome measure. Secondary outcomes will include body mass index, body composition, fasting blood lipids, C-reactive protein, fasting plasma glucose, fasting serum insulin, erythrocyte fatty acids, cognitive function, psychological health and well-being, and dementia risk. Discussion: To our knowledge this research is the first to investigate whether an alternate source of protein can be included in the Mediterranean diet to increase sustainability and feasibility for a non-Mediterranean population. Findings will be significant for the prevention of cardiovascular disease and age-related decline, and may inform individuals, clinicians and public health policy.