Monotherapy with poly ADP-ribose polymerase (PARP) inhibitors results in a limited objective response rate (≤60% in most cases) in patients with homologous recombination repair (HRR)-deficient cancer, which suggests a high rate of resistance in this subset of patients to PARP inhibitors (PARPi). To overcome resistance to PARPi and to broaden their clinical use, we performed high-throughput screening of 99 anticancer drugs in combination with PARPi to identify potential therapeutic combinations. Here, we found that GSK3 inhibitors (GSK3i) exhibited a strong synergistic effect with PARPi in a panel of colorectal cancer (CRC) cell lines with diverse genetic backgrounds. The combination of GSK3β and PARP inhibition causes replication stress and DNA double-strand breaks, resulting in increased anaphase bridges and abnormal spindles. Mechanistically, inhibition or genetic depletion of GSK3β was found to impair the HRR of DNA and reduce the mRNA and protein level of BRCA1. Finally, we demonstrated that inhibition or depletion of GSK3β could enhance the in vivo sensitivity to simmiparib without toxicity. Our results provide a mechanistic understanding of the combination of PARP and GSK3 inhibition, and support the clinical development of this combination therapy for CRC patients.