Targeted radionuclide therapy using radioiodinated compounds with a specific affinity for melanoma tissue is a promising treatment for disseminated melanoma, but the candidate with the ideal kinetic profile remains to be discovered. Targeted radionuclide therapy concentrates the effects on tumor cells, thereby increasing the efficacy and decreasing the morbidity of radiotherapy. In this context, analogues of N-(2-diethylaminoethyl)-4-iodobenzamide (BZA) are of interest. Various (hetero)aromatic analogues 5 of BZA were synthesized and radioiodinated with (125)I, and their biodistribution in melanoma-bearing mice was studied after i.v. administration. Most [ (125)I] 5-labeled compounds appeared to bind specifically and with moderate-to-high affinity to melanoma tumor. Two compounds, 5h and 5k, stood out with high specific and long-lasting uptake in the tumor, with a 7- and 16-fold higher value than BZA at 72 h, respectively, and kinetic profiles that makes them promising agents for internal targeted radionuclide therapy of melanoma.