The recently characterized enzyme NEIL2 (Nei-like-2), one of the four oxidized base-specific DNA glycosylases (OGG1, NTH1, NEIL1, and NEIL2) in mammalian cells, has poor base excision activity from duplex DNA. To test the possibility that one or more proteins modulate its activity in vivo, we performed mass spectrometric analysis of the NEIL2 immunocomplex and identified Y box-binding (YB-1) protein as a stably interacting partner of NEIL2. We show here that YB-1 not only interacts physically with NEIL2, but it also cooperates functionally by stimulating its base excision activity by 7-fold. Moreover, YB-1 interacts with the other NEIL2-associated BER proteins, namely, DNA ligase III alpha and DNA polymerase beta and thus could form a large multiprotein complex. YB-1, normally present in the cytoplasm, translocates to the nucleus during UVA-induced oxidative stress, concomitant with its increased association with and activation of NEIL2. NEIL2-initiated base excision activity is significantly reduced in YB-1-depleted cells. YB-1 thus appears to have a novel regulatory role in NEIL2-mediated repair under oxidative stress.