Diabetes is a metabolic disease that is a major health problem globally. Dietary interventions contribute to the management of the disease and the improvement in patients’ quality of life. The aim of the present study was to assess the effects of a nutrition and lifestyle education intervention on a sample of patients with diabetes. The duration of the intervention was 3 months, and it focused on the promotion of the Mediterranean diet through information pamphlets, diet plans and healthy lifestyle guidelines, which were provided in addition to patients’ standard medical treatment. Patients were enrolled in the outpatient clinic of the University Hospital of Larissa (Greece). Anthropometric and biochemical parameters were recorded at baseline and follow-up using standardized equipment and methods. The intervention improved patients’ body mass index, body composition, fasting glucose, postprandial glucose, triglycerides, HDL/LDL cholesterol and cholesterol. For smoking status, alcohol consumption and physical activity categorization, physical activity improved but not the other two indices. The results of this study show that patient education should be provided according to the nutritional recommendations for T2DM plus a more individually structured intervention. It is therefore necessary to direct the attention of doctors to the need for continuous and detailed discussions with patients in relation to both the standards of a healthy diet and the benefits it brings. Patients, for their part, need to commit to following an appropriate, healthy diet.