Objective: The aim of this study was to assess the prevalence and association of child mortality in the pastoralist regions of Ethiopia. The study is a further analysis from 2016 Ethiopian Demographic and Health Survey data. Results: The prevalence of under-five child mortality in the pastoralist’s regions was 23.2%, 95%CI (21.4%, 24.6%). The prevalence of mortality among daughters was 15.4%, 95%CI (14.2, 16.6%), and sons 16.8%, 95%CI (15.6, 18.1%).In logistic regression, wealth index, head of household, Khat chewing, type of child birth, husband education, and child age in months were associated with under-five mortality irrespective of the deceased children’s gender. The prevalence of under-five child mortality in the pastoralist regions of Ethiopia was high, which was far highest in relative to the national under-five mortality prevalence. In assessing the effect of variables on under-five child mortality by gender, almost all the variables that have an effect on female or male child are similar. The government should emphasize on the pastoralists’ regions to decrease the high prevalence of under-five child mortality.