Recent evidence indicates mass azithromycin distribution reduces under-5 mortality. This intervention is being considered for child survival programs in high mortality sub-Saharan African settings. The delivery approach used in prior studies required a full-time census and distribution team, which is not feasible for most programs. To determine the optimal programmatic approach to delivery, this study aimed to compare treatment coverage, costs, and acceptability of different delivery approaches with existing community health workers (CHWs). This cluster-randomized trial included rural and peri-urban communities in Dosso, Niger (clinicaltrials.gov, NCT04774991). A random sample of 80 eligible communities was randomized 1:1 to biannual door-to-door or fixed-point delivery of oral azithromycin to children 1-59 months old over 1 year. Data analysts alone were masked given the nature of the intervention. The primary outcome was community-level treatment coverage defined as the number of children treated recorded by CHWs divided by the number of eligible children determined using a post-distribution census. Costs were monitored through routine administrative data collection and micro-costing. The census included survey questions on intervention acceptability among caregivers, community leaders, and CHWs. After randomization, 1 community was excluded due to inaccuracies in available administrative data, resulting in 39 communities receiving door-to-door delivery. At the second distribution, community-level mean treatment coverage was 105% (SD 44%) in the door-to-door arm and 92% (SD 20%) in the fixed-point arm (Mean difference 13%, 95% CI -2% to 28%, P-value = 0.08). The total cost per dose delivered was $1.91 in the door-to-door arm and $2.51 in the fixed-point arm. Indicators of acceptability were similar across stakeholder groups in both arms, with most respondents in each group indicating a preference for door-to-door. Overall, door-to-door delivery is the preferred approach to azithromycin distribution in this setting and might reach more children at a lower cost per dose delivered than fixed-point. Trial Registration: clinicaltrials.gov NCT04774991.