This study sought to examine the association between the food (in)security and nutritional status of preschool children attended in daycare centers. Food security was assessed using the Brazilian Food Insecurity Scale. The nutritional status was evaluated using the weight/height, weight/age, height/age, hemoglobin, serum retinol and serum zinc status. The prevalence of stunting (6.2%), overweight (3.1%), underweight (2.1%), vitamin A deficiency (24.4%), anemia (15.5%), and zinc deficiency (15%) was established. Food insecurity was found in 64.4% of the families, predominantly in its mild form (32.6%). This study concludes that food insecurity as measured by the EBIA was not associated with Z-score growth or with vitamin A, hemoglobin and zinc biochemical concentrations.