Cancer stem cells (CSCs) found within cancer tissue play a pivotal role in its resistance to therapy and its potential to metastasize, contributing to elevated mortality rates among patients. Significant strides in understanding the molecular foundations of CSCs have led to preclinical investigations and clinical trials focused on CSC regulator beta-catenin signaling targeted interventions in malignancies. As part of the ongoing advancements in marine-organism-derived compound development, it was observed that among the six analogs of Renieramycin T (RT), a potential lead alkaloid from the blue sponge Xestospongia sp., the compound DH_32, displayed the most robust anti-cancer activity in lung cancer A549, H23, and H292 cells. In various lung cancer cell lines, DH_32 exhibited the highest efficacy, with IC50 values of 4.06 +/- 0.24 mu M, 2.07 +/- 0.11 mu M, and 1.46 +/- 0.06 mu M in A549, H23, and H292 cells, respectively. In contrast, parental RT compounds had IC50 values of 5.76 +/- 0.23 mu M, 2.93 +/- 0.07 mu M, and 1.52 +/- 0.05 mu M in the same order. Furthermore, at a dosage of 25 nM, DH_32 showed a stronger ability to inhibit colony formation compared to the lead compound, RT. DH_32 was capable of inducing apoptosis in lung cancer cells, as demonstrated by increased PARP cleavage and reduced levels of the proapoptotic protein Bcl2. Our discovery confirms that DH_32 treatment of lung cancer cells led to a reduced level of CD133, which is associated with the suppression of stem-cell-related transcription factors like OCT4. Moreover, DH_32 significantly suppressed the ability of tumor spheroids to form compared to the original RT compound. Additionally, DH_32 inhibited CSCs by promoting the degradation of beta-catenin through ubiquitin-proteasomal pathways. In computational molecular docking, a high-affinity interaction was observed between DH_32 (grid score = -35.559 kcal/mol) and beta-catenin, indicating a stronger binding interaction compared to the reference compound R9Q (grid score = -29.044 kcal/mol). In summary, DH_32, a newly developed derivative of the right-half analog of RT, effectively inhibited the initiation of lung cancer spheroids and the self-renewal of lung cancer cells through the upstream process of beta-catenin ubiquitin-proteasomal degradation.