Femtosecond laser-based Nonlinear Laser Lithography (NLL) was applied to AISI 316L stainless steel, which requires surface modification to achieve satisfactory tribological behaviour. NLL advances over the well-known Laser Induced Periodic Surface Structures (LIPSS) in terms of uniformity and long-range order of high speeds, over large areas. A galvanometric scanner head was used for an high production rate. Dry and lubricated sliding tests, considering different orientations of the nanotexture showed that COF values after NLL treatment are significantly lower. In lubricated tests, COF values of NLL-treated surfaces are nearly half the values of untreated surfaces, whereas the difference further increases when measured in dry conditions, where the orientation of the surface texturing influences the results.