Thermoplastic elastomer ethylene/α-octene co-polymer (POE) is a special polymer material with both elasticity and thermoplasticity. However, the nonpolarity and lowtensile strength of POE limit its application in polar materials and high-strength materials fields. In this study, we synthesized a specific molecule with C═C bonds and N H bonds, which was introduced into POE to construct hydrogen bonding network, and the prepared modified POE is further blended with carboxyl terminated polystyrene nanospheres as toughening agent to prepare modified POE elastomer composites. Based on such dual toughening strategy containing chemical modification and physical toughening, the modified POE elastomer composites possess improved mechanical properties. The composites achieve a tensile strength of 21.4 MPa, elongation at break of 1268%, fracture energy of 109.6 MJÁm À3 and exhibit improved thermal stability. Impressively, the tensile strength of reprocessed composites is restored to more than 90% of their original tensile strength even after four times of reprocessing steps, demonstrating excellent reusability.