The effects of transglutaminase (TGase), reductant, and thermal treatment on the cross-linking of white proteins in soft-shell turtle eggs were investigated. Egg white proteins were denatured by reductant (0.83% 2-mercaptoethanol, 2-ME) pretreatment and thermal pretreatment (95 °C and 5 min), and the denatured proteins were then catalyzed by TGase (1.0 unit/mL). SDS–PAGE showed that without any pretreatments, three major egg white proteins (210 kDa, 115 kDa, and 76 kDa proteins) were inferior substrates for TGase. Only portions of the 210 kDa protein (7.9%), 115 kDa protein (11.4%), and 76 kDa protein (42.9%) were polymerized by TGase into high-molecular-weight (MW) protein polymers (>180 kDa) after incubation for 3 h at 40 °C. However, the combined use of TGase with 0.83% 2-ME and thermal pretreatment led to a significant increase (p < 0.05) in the rate of white protein polymerization after 3 h: 210 kDa protein (90.8%), 115 kDa protein (69.5%), and 76 kDa protein (72.2%). Particle size analysis indicated that these cross-linked high-MW protein polymers were 2000–10,000 nm in size. Based on the experimental results, egg white proteins denatured by 2-ME and heat pretreatment are more prone to TGase-induced cross-linking.