Resistance to cytarabine (Ara-C) remains a major obstacle to the successful treatment of acute myeloid leukemia (AML). Therefore, modulating Ara-C resistance is indispensable for improving clinical outcomes. We previously demonstrated that sodium caseinate (SC), a salt derived from casein, the principal milk protein, inhibits proliferation and modulates the expression of Ara-C resistance-related genes in chemoresistant cells. However, it remains unclear whether the combination of SC with antineoplastic agents enhances apoptosis, modulates chemoresistance-related genes, and prolongs the survival of tumor-bearing mice implanted with chemoresistant cells. Here, we investigated the effects of SC in combination with Ara-C or daunorubicin (DNR) on cell proliferation, apoptosis, the expression of chemoresistance-associated genes, and the survival of tumor-bearing mice. Crystal violet assays, quantitative reverse transcription polymerase chain reaction (qRT-PCR), immunofluorescence, flow cytometry, and Kaplan-Meier survival curves were used to evaluate the effects of combinations in chemoresistant cells. We demonstrate that the IC concentration of SC, when combined with antileukemic agents, increases the sensitivity of chemoresistant WEHI-CR50 cells to Ara-C by downregulating SIRT1 and MDR1, upregulating the expression of ENT1 and dCK, enhancing apoptosis, and prolonging the survival of WEHI-CR50 tumor-bearing mice. Our data suggest that SC in combination with antileukemic agents could be an effective adjuvant for Ara-C-resistant AML.