Sirtuins, a family of nicotinamide adenine dinucleotide (NAD+)-dependent lysine deacetylases, are promising targets for anticancer treatment. Recently, we characterized a novel pan-sirtuin (SIRT) inhibitor, MC2494, displaying antiproliferative effects and able to induce death pathways in several human cancer cell lines and decrease tumor growth in vivo. Based on the chemical scaffold of MC2494, and by applying a structure–activity relationship approach, we developed a small library of derivative compounds and extensively analyzed their enzymatic action at cellular level as well as their ability to induce cell death. We also investigated the effect of MC2494 on regulation of cell cycle progression in different cancer cell lines. Our investigations indicated that chemical substitutions applied to MC2494 scaffold did not confer higher efficacy in terms of biological activity and SIRT1 inhibition, but carbethoxy-containing derivatives showed higher SIRT2 specificity. The carbethoxy derivative of MC2494 and its 2-methyl analog displayed the strongest enzymatic activity. Applied chemical modifications improved the enzymatic selectivity of these SIRT inhibitors. Additionally, the observed activity of MC2494 via cell cycle and apoptotic regulation and inhibition of cell migration supports the potential role of SIRTs as targets in tumorigenesis and makes SIRT-targeting molecules good candidates for novel pharmacological approaches in personalized medicine.