Nearly half of all deaths among children under five (U5) years in low- and middle-income countries are a result of under nutrition. This study examined the relationship between maternal employment and nutrition status of U5 children in Uganda using the 2016 Uganda Demographic and Health Survey (UDHS) data. We used a weighted sample of 3531 children U5 years born to working women age 15-49. Chi-squared tests and multivariate logistic regressions were used to examine the relationship between maternal employment and nutritional outcomes while adjusting for other explanatory factors. Results show that children whose mothers had secondary education had lower odds of stunting and underweight compared with children whose mothers had no formal education. Children who had normal birth weight had lower odds of stunting, wasting and being underweight compared with children with low birth weight. Children whose mothers engaged in agriculture and manual work had higher odds of stunting compared with those whose mothers engaged in professional work. Additionally, children whose mothers were employed by nonfamily members had higher odds of wasting and being underweight compared with children whose mothers were employed by family members. Other determinants of child nutritional status included region, age of the mother, and age and sex of the child. Interventions aimed at improving the nutritional status of children of employed women should promote breastfeeding and flexible conditions in workplaces, target those of low socio-economic status and promote feeding programs and mosquito net use for both mothers and children.