Muscle weakness and physical performance impairment are common geriatric conditions that raise morbidity and mortality. They are known to be affected by nutrition, but only a few longitudinal studies exist. This study aims to fill this gap by exploring the association, over 3 years, between variations of nutrient intakes, as well as, on one side, the variations of handgrip strength, as a surrogate of muscle strength, and on the other side, the physical performance, assessed by gait speed. Participants from the SarcoPhAge study, a Belgian cohort of people aged 65 years and older, were asked to complete a self-administered food frequency questionnaire (FFQ) at the second (T2) and the fifth (T5) year of follow-up. Daily macro- and micronutrient intakes were measured and their changes in consumption over the three years of follow-up were then calculated. The association between changes in nutrients consumption and the variations in muscle parameters were investigated through multiple linear regressions. Out of the 534 participants included in the cohort, 238 had complete data at T2 and T5 (median age of 72.0 years (70.0-78.0 years), 60.9% women). In the cross-sectional analysis, calories, omega-3 fatty acids, potassium, and vitamins D, A, and K intakes were positively correlated with muscle strength. In the longitudinal analysis, neither the gait speed nor the muscle strength changes were significantly impacted by the variations. Other longitudinal investigations with longer follow-up are required to improve knowledge about these interrelations.