Background: Globally, 52 million children under 5-years of age were wasted and 155 million are stunted, while 41 million are overweight/obese. However, the contemporary rate of tumbling malnutrition is not fast ample to reach the World Health Organization global target for dropping malnutrition by 40% by 2025. Hence aimed to assess nutritional status and associated factors among under-five children IMNCI departments in the Bole Sub City Health centers, Addis Ababa, Ethiopia. Methods: The study was conducted in the Bole sub-city at selected health centers through a cross-sectional study design. 385 Sample were selected by simple random sampling. Data were collected through a face-to-face interview. Statistical Package for Social Science (SPSS) software version 25 was used for analysis. Descriptive statistics were used to describe the characteristics of the study population. Binomial and multinomial logistic regression was fitted to identify factors associated with undernutrition. Result: The magnitude of normal nutrition was 69.6%, overweight/obese 3.2%, and undernutrition 27.2 %. Obese mothers increasing odd over nutrition (AOR=9.13, at 95%, CI: 1.05-79.79). While, having counseling about child nutrition (AOR= 18.37, at 95% CI: 4.06-83.08), who feed children (AOR=6.43, 95% CI: 1.11-37.43) and growth monitoring (AOR =0.50, at 95%, CI: 0.26-0.98) were statistically associated with undernutrition.Conclusion: The magnitude of normal nutrition was higher than both under-nutrition and obese/overweight. However, the magnitude of undernutrition chiefly stunting was remained high. Obese mothers, having counseling on nutrition, who feed children, and growth monitoring were statistically associated with nutritional status.