Therapeutics with novel modes of action and a low risk of generating resistance are urgently needed to combat drug-resistant Plasmodium falciparum malaria. Here, we report that the peptide vinyl sulfones WLL-vs (WLL) and WLW-vs (WLW), highly selective covalent inhibitors of the P. falciparum proteasome, potently eliminate genetically diverse parasites, including K13-mutant, artemisinin-resistant lines, and are particularly active against ring-stage parasites. Selection studies reveal that parasites do not readily acquire resistance to WLL or WLW and that mutations in the β2, β5 or β6 subunits of the 20S proteasome core particle or in components of the 19S proteasome regulatory particle yield only <five-fold decreases in parasite susceptibility. This result compares favorably against previously published non-covalent inhibitors of the Plasmodium proteasome that can select for resistant parasites with >hundred-fold decreases in susceptibility. We observed no cross-resistance between WLL and WLW. Moreover, most mutations that conferred a modest loss of parasite susceptibility to one inhibitor significantly increased sensitivity to the other. These inhibitors potently synergized multiple chemically diverse classes of antimalarial agents, implicating a shared disruption of proteostasis in their modes of action. These results underscore the potential of targeting the Plasmodium proteasome with covalent small molecule inhibitors as a means of combating multidrug-resistant malaria.