In this study, six curcuminoids containing a tert-butoxycarbonyl (Boc) piperidone core were successfully synthesized, five of them are novel compounds reported here for the first time. These compounds were prepared through an aldolic condensation by adding tetrahydropyranyl-protected benzaldehydes or substituted benzaldehyde to a reaction mixture containing 4-Boc-piperidone and lithium hydroxide in an alcoholic solvent. A 44-94% yield was obtained supporting the developed methodology as a good strategy for the synthesis of 4-Boc-piperidone chalcones. Cytotoxic activity against LoVo and COLO 205 human colorectal cell lines was observed at GI50 values that range from 0.84 to 34.7 μg/mL, while in PC3 and 22RV1 human prostate cancer cell lines, GI50 values ranging from 17.1 to 22.9 μg/mL were obtained. Results from biochemical assays suggest that the cytotoxicity of the 4-Boc-piperidone chalcones can be linked to their ability to induce apoptosis, decrease the activity of NFκB and cellular proliferation. Our findings strongly support the potential of Boc-piperidone chalcones as novel cytotoxic agents against highly-metastatic cancer cells.