Radiotherapy (RT) is a critical component of treatment for locally advanced rectal cancer (LARC), though patient response varies significantly. The variability in treatment outcomes is partly due to the resistance conferred by cancer stem cells (CSCs) and tumor immune microenvironment (TiME). This study investigates the role of EIF5A in radiotherapy response and its impact on the CSCs and TiME. Predictive models for preoperative radiotherapy (preRT) response were developed using machine learning, identifying EIF5A as a key gene associated with radioresistance. EIF5A expression was analyzed via bulk RNA-seq and single-cell RNA-seq (scRNA-seq). Functional assays and in vivo experiments validated EIF5A's role in radioresistance and TiME modulation. EIF5A was significantly upregulated in radioresistant colorectal cancer (CRC) tissues. EIF5A knockdown in CRC cell lines reduced cell viability, migration, and invasion after radiation, and increased radiation-induced apoptosis. Mechanistically, EIF5A promoted cancer stem cell (CSC) characteristics through the Hedgehog signaling pathway. Analysis of the TiME revealed that the radiation-resistant group had an immune-desert phenotype, characterized by low immune cell infiltration. In vivo experiments showed that EIF5A knockdown led to increased infiltration of CD8+ T cells and M1 macrophages, and decreased M2 macrophages and Tregs following radiation therapy, thereby enhancing the radiotherapy response. EIF5A contributes to CRC radioresistance by promoting CSC traits via the Hedgehog pathway and modulating the TiME to an immune-suppressive state. Targeting EIF5A could enhance radiation sensitivity and improve immune responses, offering a potential therapeutic strategy to optimize radiotherapy outcomes in CRC patients.