Specially designed steels with carbon contents from 0.6 to 1.0wt% were isothermally transformed at very low temperatures, between 220 and 270°C, in order to obtain a nano-structured bainitic microstructure. It is shown that the wear resistance in dry rolling–sliding of these nano-structured steels is significantly superior to that of bainitic steels transformed at higher temperatures with similar hardness values. In addition to the highly refined microstructure, the transformation under strain to martensite (TRIP effect), contributes to the plasticity of the nano-scaled steels, increasing surface hardness during testing, thus reducing the wear rate.