Laser-generated surface patterns provide the means for local mechanical interlocking between the joined materials, tunes the wettability of surfaces that come in contact, and generally are the main factor for bonding strength enhancement, especially between dissimilar materials. This paper presents the influence of different patterning overlays generated with a pulsed laser on the surface of stainless-steel sheets. For all experiments, an overlapping degree of 90% has been chosen between three different patterns, while the engraving speed, pulse frequency and number of passes have varied. The textured surfaces’ morphology was assessed through optical microscopy, and the roughness of the surfaces was correlated with the corresponding experimental parameters. The results have indicated promising insights for joining stainless steel to plastic materials, which is otherwise difficult to assess through usual welding techniques.