Adherence to the Mediterranean diet (MedDiet) is recommended for cardiovascular disease prevention. However, recent epidemiological studies report a shift toward lower adherence to MedDiet. We have conducted a prospective cohort study to evaluate changes in individual determinants of MedDiet adherence over time. Clinical information and MedDiet adherence score (MEDAS) were collected in 711 subjects (mean age 68 ± 10 years; 42% males), enrolled in the PLIC study (Progression of Intimal Atherosclerotic Lesions in Carotid arteries), during two visits conducted, on average, 4.5 years apart. MEDAS score worsening and improvements (absolute change, ΔMEDAS) and the variation in the proportion of subjects reporting to meet each MEDAS criteria were assessed. Overall, 34% of the subjects improved their MedDiet adherence (ΔMEDAS: +1.87 ± 1.13), by consuming more olive oil, legumes and fish and use of dishes seasoned with sofrito and 48% subjects worsened their MedDiet adherence (ΔMEDAS: −2.02 ± 1.14) by consuming less fruit, legumes, fish and nuts, with higher rates of worsening in women and subjects aged 50–65 years. Subjects who improved the score were more obese, had higher plasma glucose levels, and metabolic syndrome at the basal visit. In summary, we report an overall decrease in MedDiet adherence, evaluated during a timeframe heavily affected by the COVID-19 pandemic, underlining the need for better dietary interventions.