The Plasmodium proteasome is an emerging antimalarial target due to its essential role in all the major life cycle stages of the parasite and its contribution to the establishment of resistance to artemisinin (ART)-based therapies. However, because of a similarly essential role for the host proteasome, the key property of any antiproteasome therapeutic is selectivity. Several parasite-specific proteasome inhibitors have recently been reported, however, their selectivity must be improved to enable clinical development. Here we describe screening of diverse libraries of non-natural synthetic fluorogenic substrates to identify determinants at multiple positions on the substrate that produce enhanced selectivity. We find that selection of an optimal electrophilic "warhead" is essential to enable high selectivity that is driven by the peptide binding elements on the inhibitor. We also find that host cell toxicity is dictated by the extent of coinhibition of the human β2 and β5 subunits. Using this information, we identify compounds with over 3 orders of magnitude selectivity for the parasite enzyme. Optimization of the pharmacological properties resulted in molecules that retained high potency and selectivity, were soluble, sufficiently metabolically stable and orally bioavailable. These molecules are highly synergistic with ART and can clear parasites in a mouse model of infection, making them promising leads as antimalarial drugs.