MLN4924 is an investigational small-molecule inhibitor of the NEDD8-activating enzyme (NAE) in phase I clinical trials. NAE inhibition prevents the ubiquitination and proteasomal degradation of substrates for cullin-RING ubiquitin E3 ligases that support cancer pathophysiology, but the genetic determinants conferring sensitivity to NAE inhibition are unknown. To address this gap in knowledge, we conducted a genome-wide siRNA screen to identify genes and pathways that affect the lethality of MLN4924 in melanoma cells. Of the 154 genes identified, approximately one-half interfered with components of the cell cycle, apoptotic machinery, ubiquitin system, and DNA damage response pathways. In particular, genes involved in DNA replication, p53, BRCA1/BRCA2, transcription-coupled repair, and base excision repair seemed to be important for MLN4924 lethality. In contrast, genes within the G(2)-M checkpoint affected sensitivity to MLN4924 in colon cancer cells. Cell-cycle analysis in melanoma cells by flow cytometry following RNAi-mediated silencing showed that MLN4924 prevented the transition of cells from S-G(2) phase after induction of rereplication stress. Our analysis suggested an important role for the p21-dependent intra-S-phase checkpoint and extensive rereplication, whereas the ATR-dependent intra-S-phase checkpoint seemed to play a less dominant role. Unexpectedly, induction of the p21-dependent intra-S-phase checkpoint seemed to be independent of both Cdt1 stabilization and ATR signaling. Collectively, these data enhance our understanding of the mechanisms by which inhibition of NEDD8-dependent ubiquitination causes cell death, informing clinical development of MLN4924.