The 2030 Agenda for Sustainable Development prioritizes women's empowerment in Sustainable Development Goal (SDG) #5: to achieve gender equality and empowerment among all women and girls. Research on the relationships of women's empowerment and nutrition has focused on the child's nutrition. Less is known about how women's empowerment influences their own nutritional status. We examined the pathways by which three domains of women's empowerment (WE)-assets, intrinsic agency, and instrumental agency-may influence women's nutritional status (WNS) in East Africa. We used data from 42,721 married non-pregnant women, 15-49 years old interviewed in Demographic and Health Surveys (DHS) from five east Africa countries (2011-2016). WNS was operationalized through body mass index (BMI) and altitude-adjusted blood-hemoglobin level (Hb). A latent factor for women's human/social assets (assets) measured women's enabling resources. Two additional latent factors measured women's intrinsic agency (power within; women's non-justification of intimate partner violence (IPV) against wives) and instrumental agency (power to; influence in household decision-making). We used structural equation models with latent variables to estimate the strength of the hypothesized pathways from women's assets to WNS through measures of intrinsic and instrumental agency. All three domains of WE had direct, positive associations with women's BMI [(estimate (95% CI) (Assets: [0.17 (0.14,0.20)]; Intrinsic Agency: [0.25 (0.22,0.27)]; Instrumental Agency [0.08 (0.03,0.10)])]. Women's instrumental agency was positively associated with women's Hb [0.12 (0.09,0.14)]. Total associations, including direct and indirect effects, with women's BMI were positive through intrinsic agency & instrumental agency. Total associations with women's Hb were positive through instrumental agency. Direct and indirect effects from assets through both components of agency to BMI were higher in magnitude by household wealth category. Domains of WE were positively associated with WNS. Findings indicate that the process of women's empowerment may be an important driver of their nutritional status.