Understanding the mechanisms supporting tumor-initiating cells (TIC) is vital to combat advanced-stage recurrent cancers. Here, we show that in advanced ovarian cancers NFκB signaling via the RelB transcription factor supports TIC populations by directly regulating the cancer stem-like associated enzyme aldehyde dehydrogenase (ALDH). Loss of RelB significantly inhibited spheroid formation, ALDH expression and activity, chemoresistance, and tumorigenesis in subcutaneous and intrabursal mouse xenograft models of human ovarian cancer. RelB also affected expression of the ALDH gene Interestingly, classical NFκB signaling through the RelA transcription factor was equally important for tumorigenesis in the intrabursal model, but had no effect on ALDH. In this case, classical signaling via RelA was essential for proliferating cells, whereas the alternative signaling pathway was not. Our results show how NFκB sustains diverse cancer phenotypes via distinct classical and alternative signaling pathways, with implications for improved understanding of disease recurrence and therapeutic response. .