Nutritional factors, including low protein intake and poor dietary variety, affect age-associated impairment in physical performance resulting in physical frailty. This cross-sectional study investigated the association between intake frequency of major high protein foods and both physical performance and higher-level functional capacity using the food frequency score (FFS) and high protein food frequency score (PFFS) among community-dwelling older adults. The data of 1185 older adults categorized into quartiles based on FFS and PFFS were analyzed. After adjusting for covariates, FFS and PFFS were significantly associated with physical performance [FFS, usual gait speed ( for trend = 0.007); PFFS, usual gait speed ( for trend < 0.001), maximum gait speed ( for trend = 0.002), timed up and go ( for trend = 0.025)], and higher-level functional capacity [FFS ( for trend < 0.001); PFFS ( for trend < 0.001)]. After excluding PFFS data, the participants' scores were associated with only higher-level functional capacity. Multi-regression analysis with higher-level functional capacity as the covariate showed that FFS and PFFS were significantly correlated with physical performance. Hence, improving food intake frequency, particularly that of high protein foods, and dietary variety may help maintain higher-level functional capacity and physical performance in community-dwelling older adults.