G-quadruplexes (G4s) are nucleic secondary structures characterized by G-tetrads. G4 motif stabilization induces DNA damage and cancer cell death; therefore, G4-targeting small molecules are the focus of clinical investigation. DNA destabilization induced by G4 ligands might potentiate the anticancer activity of agents targeting DNA or inhibiting its repair such as oncolytic viruses. This study represents the first approach combining G4 ligands, BRACO-19 (B19), pyridostatin (PDS), and the adenovirus dl922-947 in breast cancer cells. We demonstrated that G4 binders and dl922-947 induce cytotoxicity in breast cancer cells (MDA-MB-231 and MCF-7) and at higher doses in other neoplastic cell lines of thyroid (BHT-101 cells) and prostate (PC3 cells). G4 binders induce G4 motifs distributed in the S and G2/M phases in MCF-7 cells. G4 binder/dl922-947 combination increases cell cytotoxicity and the accumulation in subG0/G1. Indeed, G4 binders favor viral entry and replication with no effect on coxsackie and adenovirus receptor. Notably, dl922-947 induces G4 motifs and its combination with PDS potentiates this effect in MCF-7 cells. The agents alone or in combination similarly enhanced cell senescence. Additionally, PDS/dl922-947 combination inactivates STING signaling in MDA-MB-231 cells. Our results suggest that G4 binder/virotherapy combination may represent a novel therapeutic anticancer approach.