Malaria control is reliant on the use of long-lasting pyrethroid-impregnated nets and/or indoor residual spraying (IRS) of insecticide. The rapid selection and spread of operationally significant pyrethroid resistance in African malaria vectors threatens our ability to sustain malaria control. Establishing whether resistance is operationally significant is technically challenging. Routine monitoring by bioassay is inadequate, and there are limited data linking resistance selection with changes in disease transmission. The default is to switch insecticides when resistance is detected, but limited insecticide options and resistance to multiple insecticides in numerous locations make this approach unsustainable. Detailed analysis of the resistance situation in Anopheles gambiae on Bioko Island after pyrethroid resistance was detected in this species in 2004, and the IRS program switched to carbamate bendiocarb, has now been undertaken. The pyrethroid resistance selected is a target-site knock-down resistance kdr-form, on a background of generally elevated metabolic activity, compared with insecticide-susceptible A. gambiae, but the major cytochrome P450-based metabolic pyrethroid resistance mechanisms are not present. The available evidence from bioassays and infection data suggests that the pyrethroid resistance mechanisms in Bioko malaria vectors are not operationally significant, and on this basis, a different, long-lasting pyrethroid formulation is now being reintroduced for IRS in a rotational insecticide resistance management program. This will allow control efforts to be sustained in a cost-effective manner while reducing the selection pressure for resistance to nonpyrethroid insecticides. The methods used provide a template for evidence-based insecticide resistance management by malaria control programs.