APE1 is essential in cancer cells due to its central role in the Base Excision Repair pathway of DNA lesions and in the transcriptional regulation of genes involved in tumor progression/chemoresistance. Indeed, APE1 overexpression correlates with chemoresistance in more aggressive cancers, and APE1 protein-protein interactions (PPIs) specifically modulate different protein functions in cancer cells. Although important, a detailed investigation on the nature and function of protein interactors regulating APE1 role in tumor progression and chemoresistance is still lacking. The present work was aimed at analyzing the APE1-PPI network with the goal of defining bad prognosis signatures through systematic bioinformatics analysis. By using a well-characterized HeLa cell model stably expressing a flagged APE1 form, which was subjected to extensive proteomics analyses for immunocaptured complexes from different subcellular compartments, we here demonstrate that APE1 is a central hub connecting different subnetworks largely composed of proteins belonging to cancer-associated communities and/or involved in RNA- and DNA-metabolism. When we performed survival analysis in real cancer datasets, we observed that more than 80% of these APE1-PPI network elements is associated with bad prognosis. Our findings, which are hypothesis generating, strongly support the possibility to infer APE1-interactomic signatures associated with bad prognosis of different cancers; they will be of general interest for the future definition of novel predictive disease biomarkers. Future studies will be needed to assess the function of APE1 in the protein complexes we discovered. Data are available via ProteomeXchange with identifier PXD013368.