Nutrient profiling classifies individual food products according to their nutrient content. According to the WHO (World Health Organization), validation is a key step in the development of a nutrient profiling system. The aim was to assess the construct validity of five European nutrient profiling systems (Choices, Keyhole, (AFSSA), European Commission (EC) system and FoodProfiler). Construct validity was assessed for each of the five-selected nutrient profiling systems by testing whether healthy foods (that is, identified as eligible by the system) make healthy diets, and unhealthy foods (that is, non-eligible) make unhealthy diets, using diet modeling. The AFSSA, EC and FoodProfiler systems were identified as valid, but differences in their levels of permissiveness suggested some misclassified food products. The two other systems failed the construct validity assessment. Among these three systems, the EC system is the less demanding in terms of nutritional information, it would, therefore, be the easiest to implement for regulating nutrition and health claims in Europe.