The global malaria burden has decreased substantially, but gains have been uneven both within and between countries. In Zambia, the malaria burden remains high in northern and eastern regions of the country. To effectively reduce malaria transmission in these areas, evidence-based intervention strategies are needed. Zambia's National Malaria Control Centre conducted targeted indoor residual spraying (IRS) in 40 high-burden districts from 2014 to 2016 using the novel organophosphate insecticide pirimiphos-methyl. The Southern and Central Africa International Centers of Excellence for Malaria Research conducted an evaluation of the impact of the IRS campaign on household vector abundance in Nchelenge District, Luapula Province. From April 2012 to July 2017, field teams conducted indoor overnight vector collections from 25 to 30 households per month using Centers for Disease Control light traps. Changes in indoor anopheline counts before versus after IRS were assessed by species using negative binomial regression models with robust standard errors, controlling for geographic and climatological covariates. Counts of Anopheles funestus declined by approximately 50% in the study area and within areas targeted for IRS, and counts of Anopheles gambiae declined by approximately 40%. Within targeted areas, An. funestus counts declined more in sprayed households than in unsprayed households; however, this relationship was not observed for An. gambiae. The moderate decrease in indoor vector abundance indicates that IRS with pirimiphos-methyl is an effective vector control measure, but a more comprehensive package of interventions is needed with sufficient coverage to effectively reduce the malaria burden in this setting.