New drugs that target Plasmodium species, the causative agents of malaria, are needed. The enzyme N-myristoyltransferase (NMT) is an essential protein, which catalyzes the myristoylation of protein substrates, often to mediate membrane targeting. We screened ∼1.8 million small molecules for activity against Plasmodium vivax (P. vivax) NMT. Hits were triaged based on potency and physicochemical properties and further tested against P. vivax and Plasmodium falciparum (P. falciparum) NMTs. We assessed the activity of hits against human NMT1 and NMT2 and discarded compounds with low selectivity indices.