Apoptotic induction mechanisms are of crucial importance for the general homeostasis of multicellular organisms. In cancer the apoptotic pathways are downregulated, which, at least partly, is due to an abundance of inhibitors of apoptosis proteins (IAPs) that block the apoptotic cascade by deactivating proteolytic caspases. The Smac protein has an antagonistic effect on IAPs, thus providing structural clues for the synthesis of new pro-apoptotic compounds. Herein, we report a solid-phase approach for the synthesis of Smac-derived tetrapeptide libraries. On the basis of a common (N-Me)AVPF sequence, peptides incorporating triazoloprolines and biarylalanines were synthesized by means of Cu(I)-catalyzed azide-alkyne cycloaddition and Pd-catalyzed Suzuki cross-coupling reactions. Solid-phase procedures were optimized to high efficiency, thus accessing all products in excellent crude purities and yields (both typically above 90%). The peptides were subjected to biological evaluation in a live/dead cellular assay which revealed that structural decorations on the AVPF sequence indeed are highly important for cytotoxicity toward HeLa cells.