Haloalkane dehalogenase (HLD) can catalyze the hydrolytic dehalogenation of halogenated compounds. However, HLD suffers from the poor stability to resist the environmental stress. PEGylation is an effective approach to enhance the stability of enzymes. The linker is an important stabilization factor of PEGylation. Thus, the linkers of the PEGylated HLD were optimized to improve the stability of HLD in the present study. The PEGylated haloalkane dehalogenase DhaAs with methylamine (Ml), carbamate (Cm) and thiosuccinimido butylamine (Tb) linkers were prepared, respectively. The effects of the Ml, Cm and Tb linkers on the stability of the PEGylated DhaAs were investigated under different environmental stresses. Among the three linkers, the Tb linker showed the highest efficacy to improve the stability of the PEGylated DhaA. The Tb linker significantly increased the thermal stability of the PEGylated DhaA by slowing its structural unfolding, and the pH stability of the PEGylated DhaA by slowing the protonation process. In addition, the PEGylated DhaA with the Tb linker showed the maximum resistance to high ionic strength (1 M NaC1) and organic solvent (40% DMSO). PEGylation with the Tb linker is of general interest to effectively improve the stability of proteins, particularly the protein with poor stability.