The proteasome is a promising target in cancer therapy. However, it is ubiquitous and its inhibitors cause side effects. To target melanoma cells we synthesized new peptide aldehyde and vinylsulfone inhibitors of the proteasome conjugated to the melanin-targeting ligand (MTL) derived from radiotracer [(123)I]-N-(2-diethylaminoethyl)benzamide ([(123)I]BZA) or [(125)I]-N-(4-dipropylaminobutyl)-4-iodobenzamide ([(125)I]BZ18). Influence on the cytotoxicity of the benzamide alkyl side chain length and the composition of the amino acid sequence was assessed. Among the conjugates evaluated, compound 16 and 22 presented the highest cytotoxicity (IC(50), 0.71 and 0.64 μM respectively), which persisted in the presence of an MTL derived from N-(dialkylaminoalkylenyl)benzamide residue.