CX-5461 is a G-quadruplex (G4) ligand currently in trials with initial indications of clinical activity in cancers with defects in homologous recombination repair. To identify more genetic defects that could sensitize tumors to CX-5461, we tested synthetic lethality for 480 DNA repair and genome maintenance genes to CX-5461, pyridostatin (PDS), a structurally unrelated G4-specific stabilizer, and BMH-21, which binds GC-rich DNA but not G4 structures. We identified multiple members of HRD, Fanconi Anemia pathways, and POLQ, a polymerase with a helicase domain important for G4 structure resolution. Significant synthetic lethality was observed with UBE2N and RNF168, key members of the DNA damage response associated ubiquitin signaling pathway. Loss-of-function of RNF168 and UBE2N resulted in significantly lower cell survival in the presence of CX-5461 and PDS but not BMH-21. RNF168 recruitment and histone ubiquitination increased with CX-5461 treatment, and nuclear ubiquitination response frequently co-localized with G4 structures. Pharmacological inhibition of UBE2N acted synergistically with CX-5461. In conclusion, we have uncovered novel genetic vulnerabilities to CX-5461 with potential significance for patient selection in future clinical trials.