The erythrocytic growth stage of Plasmodium falciparum involves hemoglobin proteolysis as the primary nutrient source with the concomitant release of free heme. The liberated heme is processed by the parasite into hemozoin, a polymeric porphyrin dimer. Histidine-rich protein binds heme and mediates the formation of hemozoin, which is inhibited by the antimalarial drug chloroquine. Interference with heme binding was determined using a microtiterplate assay. Combinatorial libraries were screened and tested against parasite growth, revealing a good correlation between heme binding interference and the inhibition of parasite growth. Several of these compounds retain their potency against a chloroquine-resistant strain of Plasmodium falciparum. The most potent compounds have IC50 values less than or equal to 50 nM against chloroquine-resistant and chloroquine-sensitive parasites.