After an initial positive response to chemotherapy, cancer patients often become resistant and experience relapse. Our previous research identified eukaryotic translation initiation factor 4E (eIF4E) as a crucial target to overcome chemoresistance. In this study, we delved further into the role and therapeutic potential of myeloid cell leukemia 1 (Mcl-1), an eIF4E-mediated target, in chemoresistance. We showed that the levels of phosphor and total eIF4E, as well as Mcl-1, were elevated in chemoresistant cervical but not colon cancer cells. Mcl-1 inhibitor S64315 decreased Mcl-1 levels in chemoresistant cancer cells, regardless of Mcl-1 upregulation, decreased viability in chemoresistant cancer cells and acted synergistically with chemotherapy drugs. The combined inhibition of Mcl-1 and B-cell lymphoma 2 (Bcl-2), employing both genetic and pharmacological approaches, led to a markedly more substantial decrease in viability compared with the inhibition of either target individually. The combination of S64315 and Bcl-2 inhibitors reduced tumor growth in chemoresistant cervical and colon cancer models without causing general toxicity in mice. This combination also prolonged overall survival compared with using S64315 or venetoclax alone. Our research highlights the therapeutic potential of inhibiting Mcl-1 and Bcl-2 simultaneously in chemoresistant cancers and provides a rationale for initiating clinical trials to investigate the combination of S64315 and venetoclax for the treatment of advanced colon and cervical cancer.