Melanoma, the deadliest skin cancer with high metastasis potential, has posed a great threat to human health. Accordingly, early efficient blocking of melanoma progression is vital in antitumor treatment. Herein, a reduction-responsive dextran-based Pt(IV) nano-prodrug (PDPN) was synthesized and used for doxorubicin (DOX) delivery to combat melanoma synergistically. First, PDPN was prepared by one-pot chemical coupling of carboxylated methoxy poly(ethylene glycol) (mPEG), dextran (Dex), and the crosslinking agent cisPt (IV)-COOH. PDPN had a spherical structure (Rh = 34 ± 11.3 nm). Then, DOX was encapsulated into the PDPN core to form DOX-loaded PDPN (PDPN-DOX). The obtained PDPN-DOX displayed reduction-responsive release of DOX and Pt, thus showing a synergistic anticancer effect in B16F10 cells (combination index, 0.46). Furthermore, in vivo experiments demonstrated that PDPN-DOX was effective for the synergistic treatment of subcutaneous melanoma. Collectively, the as-prepared PDPN could serve as a promising and versatile nano-prodrug carrier for the co-delivery of chemotherapeutics in tumor combination therapy.