Despite the numerous vital functions of proteins in the cytosolic compartment, less attention has been paid to the delivery of protein drugs to the cytosol than to the plasma membrane. To address this issue and effectively deliver charged proteins into the cytoplasm, we used endosomolytic, thiol-triggered degradable polyelectrolytes as carriers. The cationic, reducible polyelectrolyte RPC-bPEI(0.8 kDa)2 was synthesized by the oxidative polymerization of thiolated branched polyethyleneimine (bPEI). The polymer was converted to the anionic, reducible polyelectrolyte RPA-bPEI(0.8 kDa)2 by introducing carboxylic acids. The two reducible polyelectrolytes (RPC-bPEI(0.8 kDa)2 and RPA-bPEI(0.8 kDa)2) were complexed with counter-charged model proteins (bovine serum albumin (BSA) and lysozyme (LYZ)), forming polyelectrolyte/protein complexes of less than 200 nm in size at weight ratios (WR) of ≥1. The resultant complexes maintained a proton buffering capacity nearly equivalent to that of the polyelectrolytes in the absence of protein complexation and were cytocompatible with MCF7 human breast carcinoma cells. Under cytosol-mimicking thiol-rich conditions, RPC-bPEI(0.8 kDa)2/BSA and RPA-bPEI(0.8 kDa)2/LYZ complexes increased significantly in size and released the loaded protein, unlike the protein complexes with nonreducible polyelectrolytes (bPEI(25 kDa) and bPEI(25 kDa)COOH). The polyelectrolyte/protein complexes showed cellular uptake similar to that of the corresponding proteins alone, but the former allowed more protein to escape into the cytosol from endolysosomes than the latter as a result of the endosomolytic function of the polyelectrolytes. In addition, the proteins in the polyelectrolyte/protein complexes kept their intrinsic secondary structures. In conclusion, the results show the potential of the designed endosomolytic, reducible polyelectrolytes for the delivery of proteins to the cytosol.