Adhesive bonding has proven to be a reliable method of joining materials, and the development of new adhesives has made it possible to use bonding in a variety of applications. This article addresses the challenges of bonding metals such as the aluminum alloy EN AW-5754 and the stainless steel X5CrNi18-10. In this study, the effects of laser cleaning and texturing on the surface properties and strength of two bonded joints were investigated and compared with mechanical preparation (hand sanding with Scotch-Brite and P180 sandpaper). The bonded joints were tested with three different epoxy adhesives. During the tests, the adhesion properties of the bonded surface were determined by measuring the contact angle and assessing the wettability, the surface roughness parameters for the different surface preparations, and the mechanical properties (tensile lap-shear strength). Based on the strength test results, it was found that bonded joints made of stainless steel had 16% to 40% higher strength than aluminum alloys when using the same adhesive and surface preparation. Laser cleaning resulted in maximum shear strength of the aluminum alloy bond, while the most suitable surface preparation for both materials was preparation with P180 sandpaper for all adhesives.