To estimate the association between maternal socioeconomic factors and the occurrence of nutritional outcomes in children under five years of age in a representative sample of the Brazilian population.This was a cross-sectional study that evaluated data from the latest National Survey of Children and Women's Demographics and Health, carried out in Brazil in 2006-2007. Maternal employment and maternal level of schooling were the main exposures. The following nutritional outcomes in children were considered: height/age <-2 standard deviations (SD) for short stature and BMI/age >2SD for overweight. Generalized estimating equations (GEE) were utilized as the regression method.After adjustments, it was observed that children whose mothers had low level of schooling had a higher chance of having short stature (OR=3.97, 95% CI, 1.23-12.80) and children whose mothers worked outside the home were more likely to have excess weight (OR=1.57, 95% CI, 1.02-2.42). Maternal employment was not associated with short stature in children (OR=1.09, 95% CI, 0.67-1.77).Maternal level of schooling was associated with short stature in children and maternal employment with overweight, indicating the need to take into account the socioeconomic factors when proposing programs and strategies aimed at health and nutrition improvement of children, considering inter-sectoral interventions.