The interaction between heme and ligands is the basis for a variety of tests aimed at the discovery of antiplasmodial molecules. Two electrochemical methods for the screening of molecules with potential antimalarial activity through heme-binding mechanism are described. The first method is applicable to lipophilic environment, by using solution phase electrochemistry in DMSO solutions of Fe(III)-heme plus the tested compounds at carbon electrodes. This method provides well-defined voltammetric signals, characteristic of the heme-ligand (L) interaction. The second method involves aqueous media at biological pH and the use of voltammetry of immobilized particles, by means of microparticulate films of the tested compounds immersed into Fe(III)-heme solutions with no need of prior incubation. These methodologies are applied to the testing of heme-binding activity in macromolecular level systems like hemoglobin, or much more complex mixtures like total blood, erythrocytes, or hemolyzed samples.