KEAP1 is a substrate adaptor protein for a CUL3-based E3 ubiquitin ligase. Ubiquitylation and degradation of the antioxidant transcription factor NRF2 is considered the primary function of KEAP1; however, few other KEAP1 substrates have been identified. Because KEAP1 is altered in a number of human pathologies and has been proposed as a potential therapeutic target therein, we sought to better understand KEAP1 through systematic identification of its substrates. Toward this goal, we combined parallel affinity capture proteomics and candidate-based approaches. Substrate-trapping proteomics yielded NRF2 and the related transcription factor NRF1 as KEAP1 substrates. Our targeted investigation of KEAP1-interacting proteins revealed MCM3, an essential subunit of the replicative DNA helicase, as a new substrate. We show that MCM3 is ubiquitylated by the KEAP1-CUL3-RBX1 complex in cells and in vitro Using ubiquitin remnant profiling, we identify the sites of KEAP1-dependent ubiquitylation in MCM3, and these sites are on predicted exposed surfaces of the MCM2-7 complex. Unexpectedly, we determined that KEAP1 does not regulate total MCM3 protein stability or subcellular localization. Our analysis of a KEAP1 targeting motif in MCM3 suggests that MCM3 is a point of direct contact between KEAP1 and the MCM hexamer. Moreover, KEAP1 associates with chromatin in a cell cycle-dependent fashion with kinetics similar to the MCM2-7 complex. KEAP1 is thus poised to affect MCM2-7 dynamics or function rather than MCM3 abundance. Together, these data establish new functions for KEAP1 within the nucleus and identify MCM3 as a novel substrate of the KEAP1-CUL3-RBX1 E3 ligase.