The microstructure of most hard steels used in tribological applications is inhomogeneous at a micro-scale. This results in local variations in chemical composition and mechanical properties. On a similar scale, tribofilms formed by ZDDP and other anti-wear additives are commonly observed to exhibit a patch-like morphology. ZDDP tribofilms formed under controlled contact conditions on four different steel grades were carefully studied with a new AFM technique to analyse the relationship between the steel microstructure and the tribofilm morphology. Tribofilms were found to be thinner on residual carbides than on the martensitic matrix in all grades containing residual carbides. In most cases, the difference in tribofilm thickness is larger than the carbide protrusion.