The quorum sensor and signalling molecule pyocyanin (PYO) contributes significantly to the pathophysiology of Pseudomonas aeruginosa infections. Comparison to phenothiazine drugs suggests that the antimalarial compound methylene blue (MB) can be regarded as a sulfur analog of PYO. This working hypothesis would explain why the synthetic drug MB behaves as a compound shaped in biological evolution. Here we report on redox-associated biological and biochemical properties of PYO in direct comparison to its synthetic analog MB. We quantitatively describe the reactivity of both compounds toward cellular reductants, the reactivity of their reduced leuco-forms towards O2, and their interactions with FAD-containing disulfide reductases. Furthermore, the interaction of PYO with human glutathione reductase was studied in structural detail by x-ray crystallography, showing that a single PYO molecule binds to the intersubunit cavity of the enzyme. Like MB, also PYO was also found to be active against blood schizonts of the malaria parasite P. falciparum in vitro. Furthermore, both compounds were active against the disease transmitting gametocyte forms of the parasites, which was systematically studied in vitro. As shown for mice, PYO is too toxic to be used as a drug. It may, however, have antimalarial activity in numerous human patients with concomitant Pseudomonas infections. MB, in contrast to PYO, is well tolerated and represents a promising agent for MB-based combination therapies against malaria. Current and future clinical studies can be guided by the comparisons between MB and PYO reported here. Additionally, it is of interest to study if and to what extent the protection from malaria in patients with cystic fibrosis or with severe wound infections is based on PYO produced by Pseudomonas species.