When combining materials with divergent property profiles, such as polymers and metals, adhesion is mainly determined by mechanical interlocking—for example, in thermal joining or thermal spraying. For this, surface structuring is necessary in order to form undercuts and other adhesion-promoting profile elements. In this respect, laser-beam machining enables the production of complex structures, e.g., cone-like protrusions, grooves, or pins. However, despite a high flexibility in interface design, the influence of the scaling of profile elements has not been investigated so far. Although, understanding the effect of altering the initial surfaces on the functional properties, in particular the adhesion strength, offers potential for optimizing processing time or cost as well as overall adhesion performance. Therefore, the fractal dimension, a unitless measure of the structured interface, has been introduced previously, as it correlates quantitatively to the bonding shear strength. In this study, hence, the influence of structure scaling and the suitability of the fractal dimension as a strength prognosis criterion have been investigated on laser-beam-machined groove structures on aluminum 6082 prior to joining to polyamide 6. In parallel, modelled, virtual groove structures were considered for comparison. Finally, the fractal dimension served as a scale-independent measure, yielding similar values for constant aspect ratios for structures differing in their respective scale for both the model and experiment. Moreover, the adhesion strength in lap shear tests, ranging from 3.5–18.5 MPa, appeared independent of the scaling of profile elements for similar structure densities. So, a quantitative correlation of the fractal dimension of the interface to the adhesion strength could be confirmed and the influence of scaling could be excluded.