The invention discloses a method for preparing a sulfoethyl-carboxymethyl-crosslinked starch based wallpaper adhesive, which comprises the following steps: (1) in a step of sulfoethyl-carboxymethyl-crosslinked starch preparation, through taking a chloroacetic acid as a carboxymethylated reagent, sodium 2-chloroethanesulfonate monohydrate as a sulfoethylated reagent, and epoxy chloropropane as a crosslinking agent, preparing sulfoethyl-carboxymethyl-crosslinked triple compound modified starches by using a solvent method; and (2) in a step of wallpaper adhesive preparation, through taking sulfoethyl-carboxymethyl-crosslinked starches, hydroxypropyl starches, oxidized starches and starch octenyl succinate anhydride starches as raw materials, adding sodium tetraborate as a crosslinker, and after the obtained mixture is reacted a period of time, adding an additive, uniformly stirring the obtained mixture, and filtering the obtained product so as to obtain the wallpaper adhesive. According to the invention, new varieties of modified starches are developed aiming at the wallpaper adhesive, and other three types of modified starches are compounded; and on the basis of synthesizing the advantages of various modified starches, a starch adhesive for green and environmental-friendly wallpaper, which is strong in adhesive property, high in solid content, rapid in drying speed and good in qualitative property, is prepared, and has the characteristics of non-toxicity and odourlessness.