Plague is a rodent disease transmissible to humans by infected flea bites, and Madagascar is one of the countries with the highest plague incidence in the world. This study reports the susceptibility of the main plague vector Xenopsylla cheopis to 12 different insecticides belonging to 4 insecticide families (carbamates, organophosphates, pyrethroids and organochlorines). Eight populations from different geographical regions of Madagascar previously resistant to deltamethrin were tested with a World Health Organization standard bioassay. Insecticide susceptibility varied amongst populations, but all of them were resistant to six insecticides belonging to pyrethroid and carbamate insecticides (alphacypermethrin, lambdacyhalothrin, etofenprox, deltamethrin, bendiocarb and propoxur). Only one insecticide (dieldrin) was an efficient pulicide for all flea populations. Cross resistances were suspected. This study proposes at least three alternative insecticides (malathion, fenitrothion and cyfluthrin) to replace deltamethrin during plague epidemic responses, but the most efficient insecticide may be different for each population studied. We highlight the importance of continuous insecticide susceptibility surveillance in the areas of high plague risk in Madagascar.