Population coverage of insecticide-treated nets (ITNs) in Africa falls well below the Abuja target of 60% while coverage levels achieved during vaccination campaigns in the same populations typically exceed 90%. Household (HH) cost of ITNs is an important barrier to their uptake. We investigated the coverage, equity and cost of linking distribution of free ITNs to a measles vaccination campaign. During a national measles vaccination campaign in Zambia, children in four rural districts were given a free ITN when they received their measles vaccination. In one urban district, children were given a voucher, which could be redeemed for a net at a commercial distribution site. About 1700 HHs were asked whether they received vaccination and an ITN during a measles campaign, as well as questions on assets (e.g. type roofing material or bicycle ownership) to assess HH wealth. Net ownership was calculated for children in each wealth quintile. In the rural areas, ITN coverage among children rose from 16.7% to 81.1% and the equity ratio from 0.32 to 0.88 and in the urban area from 50.7% to 76.2% (equity ratio: 0.66–1.19). The operational cost per ITN delivered was $0.35 in the rural area with direct distribution and $1.89 in the urban areas with voucher distribution. Mass distribution of ITNs through vaccination campaigns achieves rapid, high and equitable coverage at low cost.