In a search for potent antileishmanial drug candidates, eighteen rhodacyanine analogues bearing fluorine or perfluoroalkyl substituents at various positions were synthesized. These compounds were tested for their inhibitory activities against Leishmania martiniquensis and L. orientalis. This 'fluorine-walk' analysis revealed that the introduction of fluorine atom at C-5, 6, 5', or 6' on the benzothiazole units led to significant enhancement of the activity, correlating with the less negative reduction potentials of the fluorinated analogues confirmed by the electrochemical study. On the other hand, CF3 and OCF3 groups were found to have detrimental effects, which agreed with the poor aqueous solubility predicted by the in silico ADMET analysis. In addition, some of the analogues including the difluorinated species showed exceptional potency against the promastigote and axenic amastigote stages (IC50 = 40-85 nM), with the activities surpassing both amphotericin B and miltefosine.