Purpose The therapeutic index of proteasome inhibitors may be improved through selective inhibition of a sub-component of the ubiquitin-proteasome system, such as the NEDD8-conjugation pathway. This multicenter, phase I, dose-escalation study assessed safety and the maximum tolerated dose (MTD), pharmacokinetics, pharmacodynamics, and antitumor activity of pevonedistat, an investigational NEDD8-activating enzyme (NAE) inhibitor, in patients with metastatic melanoma. Methods Patients received intravenous pevonedistat on Days 1, 4, 8, 11 (schedule A) or 1, 8, 15 (schedule B) of 21-day cycles. Results 26 patients received pevonedistat 50–278 mg/m² on schedule A; 11 patients received pevonedistat 157 mg/m² on schedule B. The schedule A MTD was 209 mg/m²: dose-limiting toxicities (DLTs) included grade 3 hypophosphatemia and grade 3 increased blood creatinine (associated with grade 3 hyperbilirubinemia). Two schedule A patients experienced acute organ failure toxicities, one of whom experienced grade 5 acute renal failure. Dose escalation did not occur in schedule B: DLTs included grade 3 myocarditis, grade 2 acute renal failure, and grade 2 hyperbilirubinemia in a single patient. Pevonedistat pharmacokinetics were approximately dose-proportional across the dose range studied, with a biphasic disposition profile characterized by a short elimination half-life (~10 h). Pharmacodynamic studies showed increases in NAE-regulated transcripts post-treatment; all post-dose biopsy samples were positive for pevonedistat-NEDD8 adduct. One schedule A patient achieved a partial response; 15 patients had stable disease (4 lasting ≥6.5 months). Conclusions Pevonedistat was generally well tolerated at the MTD. Anticipated pharmacodynamic effects of NAE inhibition were observed with single-agent pevonedistat in peripheral blood and tumor tissue.