In a across-sectional study carried out in four purposefully selected slum kebeles of Addis Ababa, the nutritional status of 758 children aged 6 - 36 months was measured and subsequently classified into malnourished and well nourished groups. Child-feeding practices of randomly selected mothers of the two groups of children were compared with the view of identifying practices that contribute to child-nutrition insecurity in the study area. The result indicated that the majority of the mothers (i.e. 99.5% in the malnourished and 98.4% in well nourished groups) had initiated breast-feeding, and no significant difference was found either in the median or mean duration of breast-feeding between the two groups of mothers. After adjustment has been made (through logistic regression) for covariates, the study established that exclusive breast-feeding beyond four months, feeding low quality diet with a frequency of less than four times and giving porridge with feeding bottle as well as low household income are the risk factors contributing to young children’s nutrition-insecurity in the slum section of Addis Ababa. Hence, demonstrative and sustained education focusing on appropriate child-feeding is recommended together with initiation of income generating projects with a view of empowerment of those families whose monthly income is low.