Base and nucleotide excision repair (BER and NER) pathways are normally associated with removal of specific types of DNA damage: small base modifications (such as those induced by DNA oxidation) and bulky DNA lesions (such as those induced by ultraviolet or chemical carcinogens), respectively. However, growing evidence indicates that this scenario is much more complex and these pathways exchange proteins and cooperate with each other in the repair of specific lesions. In this review, we highlight studies discussing the involvement of NER in the repair of DNA damage induced by oxidative stress, and BER participating in the removal of bulky adducts on DNA. Adding to this complexity, UVA light experiments revealed that oxidative stress also causes protein oxidation, directly affecting proteins involved in both NER and BER. This reduces the cell's ability to repair DNA damage with deleterious implications to the cells, such as mutagenesis and cell death, and to the organisms, such as cancer and aging. Finally, an interactome of NER and BER proteins is presented, showing the strong connection between these pathways, indicating that further investigation may reveal new functions shared by them, and their cooperation in maintaining genome stability.