Cancer stem cells (CSCs) residing in colorectal cancer tissues have tumorigenic capacity and contribute to chemotherapeutic resistance and disease relapse. It is well known that the survival of colorectal CSCs after 5-fluorouracil (5-FU)-based therapy leads to cancer recurrence. Thus CSCs represent a promising drug target. Here, we designed and synthesized novel hybrid molecules linking 5-FU with the plant-derived compound thymoquinone (TQ) and tested the potential of individual compounds and their combination to eliminate colorectal CSCs. Both, Combi and SARB hybrid showed augmented cytotoxicity against colorectal cancer cells, but were non-toxic to organoids prepared from healthy murine small intestine. NanoString analysis revealed a unique signature of deregulated gene expression in response to the combination of TQ and 5-FU (Combi) and SARB treatment. Importantly, two principle stem cell regulatory pathways WNT/{\ss}-Catenin and PI3K/AKT were found to be downregulated after Combi and hybrid treatment. Furthermore, both treatments strikingly eliminated CD133+ CSC population, accompanying the depleted self-renewal capacity by eradicating long-term propagated 3D tumor cell spheres at sub-toxic doses. In vivo xenografts on chicken eggs of SARB-treated HCT116 cells showed a prominent nuclear {\ss}-Catenin and E-cadherin staining. This was in line with the reduced transcriptional activity of {\ss}-Catenin and diminished cell adhesion under SARB exposure. In contrast to 5-FU, both, Combi and SARB treatment effectively reduced the angiogenic capacity of the remaining resistant tumor cells. Taken together, combination or hybridization of single compounds target simultaneously a broader spectrum of oncogenic pathways leading to an effective eradication of colorectal cancer cells.