The increasing incidence of melanoma and the lack of effective therapy on the disseminated form have led to an urgent need for new specific therapies. Several iodobenzamides or analogs are known to possess specific affinity for melanoma tissue. New heteroaromatic derivatives have been designed with a cytotoxic moiety and termed DNA intercalating agents. These compounds could be applied in targeted radionuclide therapy using 125I, which emits Auger electrons and gives high-energy, localized irradiation. Two iodinated acridine derivatives have been reported to present an in vivo kinetic profile conducive to application in targeted radionuclide therapy. The aim of the present study was to perform a preclinical evaluation of these compounds. The DNA intercalating property was confirmed for both compounds. After radiolabeling with 125I, the two compounds induced in vitro a significant radiotoxicity to B16F0 melanoma cells. Nevertheless, the acridine compound appeared more radiotoxic than the acridone compound. While cellular uptake was similar for both compounds, SIMS analysis and in vitro protocol showed a stronger affinity for melanin with acridone derivative, which was able to induce a predominant scavenging process in the melanosome and restrict access to the nucleus. In conclusion, the acridine derivative with a higher nuclear localization appeared a better candidate for application in targeted radionuclide therapy using 125I.