Nitrosourea represents one of the most active classes of chemotherapeutic alkylating agents for metastatic melanoma. Treatment with nitrosoureas caused severe systemic side effects which hamper its clinical use. Here, we provide pharmacological evidence that reactive oxygen species (ROS) induction and IKKβ inhibition cooperatively enhance nitrosourea-induced cytotoxicity in melanoma cells. We identified SC-514 as a ROS-inducing IKKβ inhibitor which enhanced the function of nitrosoureas. Elevated ROS level results in increased DNA crosslink efficiency triggered by nitrosoureas and IKKβ inhibition enhances DNA damage signals and sensitizes nitrosourea-induced cell death. Using xenograft mouse model, we confirm that ROS-inducing IKKβ inhibitor cooperates with nitrosourea to reduce tumor size and malignancy in vivo. Taken together, our results illustrate a new direction in nitrosourea treatment, and reveal that the combination of ROS-inducing IKKβ inhibitors with nitrosoureas can be potentially exploited for melanoma therapy.