Responsive delivery of anticancer proteins into cells is an emerging field in biological therapeutics. Currently, the delivery of proteins is highly compromised by multiple successive physiological barriers that reduce the therapeutic efficacy. Hence, there is a need to design a robust and sustainable nanocarrier to provide suitable protection of proteins and overcome the physiological barriers for better cellular accumulation. In this work, polyethylenimine (PEI) cross-linked by oxaliplatin(IV) prodrug (oxliPt(IV)) was used to fabricate a redox-responsive nanocomplex (PEI-oxliPt(IV)@RNBC/GOD) for the delivery of a reactive oxygen species-cleavable, reversibly caged RNase A protein (i.e., RNase A nitrophenylboronic conjugate, RNBC) and glucose oxidase (GOD) in order to realize efficient cancer treatment. The generation of hydrogen peroxide by GOD can uncage and restore the enzymatic activity of RNBC. On account of the responsiveness of the nanocomplex to highly reducing cellular environment, it would dissociate and release the protein and active oxaliplatin drug, causing cell death by both catalyzing RNA degradation and inhibiting DNA synthesis. As assessed by the RNA degradation assay, the activity of the encapsulated RNBC was recovered by the catalytic production of hydrogen peroxide from GOD and glucose substrate overexpressed in cancer cells. Monitoring of the changes in nanoparticle size confirmed that the nanocomplex could dissociate in the reducing environment, with the release of active oxaliplatin drug and protein. Confocal laser scanning microscopy (CLSM) and flow cytometry analysis revealed highly efficient accumulation of the nanocomplex as compared to free native proteins. In vitro cytotoxicity experiments using 4T1 cancer cells showed ∼80% cell killing efficacy, with highly efficient apoptosis induction. Assisted by the cationic polymeric carrier, it was evident from CLSM images that intracellular delivery of the therapeutic protein significantly depleted the RNA level. Thus, this work provides a promising platform for the delivery of therapeutic proteins and chemotherapeutic drugs for efficient cancer treatment.