The present invention provides a cyanoacrylate adhesive composition having high shear bond strength, peeling bond strength, tensile strength and impact bond strength and superior wear characteristics particularly in toy applications where hostile play environments demand hot-cold cycle resistance. The cyanoacrylate adhesive composition contains (a) up to 20% by weight of a cyanoacrylate monomer, (b) a styrene-based elastomeric block copolymer, and (c) a specific solvent which is selected to effect the solution of both components. The invention is also directed to a method of applying the instant adhesives to substrate surfaces.