Intracellular protein delivery has attracted increasing attentions in biomedical applications. However, current delivery systems usually have poor serum stability due to the competitive binding of serum proteins to the polymers during delivery. Here, we report a reversible cross-linking strategy to improve the serum stability of polymers for robust intracellular protein delivery. In the proposed delivery system, nanoparticles are assembled by cargo proteins and cationic polymers and further stabilized by a glutathione-cleavable and traceless cross-linker. The cross-linked nanoparticles show high stability and efficient cell internalization in serum containing medium and can release the cargo proteins in response to intracellular glutathione and acidic pH in a traceless manner. The generality and versatility of the proposed strategy were demonstrated on different types of cationic polymers, cargo proteins, as well as cell lines. The study provides a facile and efficient method for improving the serum tolerance of cationic polymers in intracellular protein delivery.