Global genome nucleotide excision repair (GG-NER) is responsible for identifying and removing bulky adducts from non-transcribed DNA that result from damaging agents such as UV radiation and cisplatin. Xeroderma pigmentosum complementation group C (XPC) is one of the essential damage recognition proteins of the GG-NER pathway and its dysfunction results in xeroderma pigmentosum (XP), a disorder involving photosensitivity and a predisposition to cancer. To better understand the identification of DNA damage by XPC in the context of chromatin and the role of XPC in the pathogenesis of XP, we characterized the interactome of XPC using a high throughput yeast two-hybrid screening. Our screening showed 49 novel interactors of XPC involved in DNA repair and replication, proteolysis and post-translational modifications, transcription regulation, signal transduction, and metabolism. Importantly, we validated the XPC-OTUD4 interaction by co-IP and provided evidence that OTUD4 knockdown in human cells indeed affects the levels of ubiquitinated XPC, supporting a hypothesis that the OTUD4 deubiquitinase is involved in XPC recycling by cleaving the ubiquitin moiety. This high-throughput characterization of the XPC interactome provides a resource for future exploration and suggests that XPC may have many uncharacterized cellular functions.