We report selective removals of N-terminal and internal Cys protecting groups using different palladium complexes to facilitate the efficient chemical protein synthesis. Utilizing the orthogonal deprotection pairs, we accomplished chemical synthesis of histone H3 containing trimethylated Lys through the combination of Pd(0)-mediated Alloc deprotection for one-pot multiple peptide ligation and Pd(II)Cl2-mediated Acm deprotection to recover native Cys residues after desulfurization.