The ubiquitin-proteasome system (UPS) plays crucial roles in regulation of multiple DNA repair pathways, including nucleotide excision repair (NER), which eliminates a broad variety of helix-distorting DNA lesions that can otherwise cause deleterious mutations and genomic instability. In mammalian NER, DNA damage sensors, DDB and XPC acting in global genomic NER (GG-NER), and, CSB and RNAPII acting in transcription-coupled NER (TC-NER) sub-pathways, undergo an array of post-translational ubiquitination at the DNA lesion sites. Accumulating evidence indicates that ubiquitination orchestrates the productive assembly of NER preincision complex by driving well-timed compositional changes in DNA damage-assembled sensor complexes. Conversely, the deubiquitination is also intimately involved in regulating the damage sensing aftermath, via removal of degradative ubiquitin modification on XPC and CSB to prevent their proteolysis for the factor recycling. This review summaries the relevant research efforts and latest findings in our understanding of ubiquitin-mediated regulation of NER and active participation by new regulators of NER, e.g., Cullin-Ring ubiquitin ligases (CRLs), ubiquitin-specific proteases (USPs) and ubiquitin-dependent segregase, valosin-containing protein (VCP)/p97. We project hypothetical step-by-step models in which VCP/p97-mediated timely extraction of damage sensors is integral to overall productive NER. The USPs and proteasome subtly counteract in fine-tuning the vital stability and function of NER damage sensors.