The proteasome is a multicatalytic protease that plays a critical role in the cell. The control of proteasomes could, thus, provide a weapon for the treatment of cancer. Therefore, we have synthesized six new peptide aldehyde inhibitors of the proteasome linked to the N-(2-diethylaminoethyl)benzamide (BZA-CO) structure, in order to target the cytotoxic activity to malignant melanoma cells. Biological studies demonstrated the influence of length and composition of the amino acid chain on the cytotoxicity of our compounds. Among them, compound 19 presents the highest cytotoxicity (IC50 = 0.64 +/- 0.07 micromol): this cytotoxicity was maintained in the presence of BZA-CO but decreased 8-fold compared to the control MG132. Fluorescence activated cell sorter (FACS) and cytotoxic activity analysis demonstrated the selectivity of compound 19 for melanoma cells. Finally, western blottings of ubiquitinated proteins in IPC227F cells as well as proteasome assays confirmed that the cytotoxicity was linked to an inhibition of the proteasome activity.