We assessed the prevalence and correlates of stunting among children aged 6-23 months from poor households in Rwanda. A cross-sectional study was conducted among 817 mother-child dyads living in poor households from five districts with a high prevalence of stunting. We used descriptive statistics to determine the prevalence of stunting, bivariate analysis, and a multivariate logistic re-gression model to measure the strength of the Association between childhood stunting and exposure variables. Stunting was at 34.1%. Children aged 19-23 months (AOR = 4.410, 95% CI: [1.911-10.173], p-value=0.01), children aged 13-18 months (AOR=2.788, 95% CI: [1.302-5.968], p-value=0.08), children from households that do not have a vegetable garden (AOR=2.165, 95% CI: [1.201-3.905], p-value<0.01) were more likely to be stunted. On the other hand, children whose mothers were not exposed to physical violence (AOR= 0.145, 95% CI: [0.074-0.287], p-value<0.001), children whose fathers were working (AOR=0.036, 95% CI: [0.005-0.242], p-value=0.001), children whose both parents were working (AOR=0.208, 95% CI: [0.051-0.851], p-value=0.029) and children whose mothers had good hand-washing practice (AOR=0.181, 95% CI: [0.091-0.362], p-value<0.001) were less likely to be stunted. Our findings underscore the importance of integrating the promotion of hand-washing practices, owning vegetable gardens, and intimate partner violence prevention in the interventions to fight stunting.