In this study, we confirmed the stimulatory effect of SOX4 on the stemness of CRC cells, identified SOX4-induced proteome changes in CRC cells, and proved that HDAC1 serves as a prime downstream target of SOX4 that mediates SOX4-induced CRC stemness. Here, SOX4 is linked to colorectal carcinoma.