Sulfur reduces the adhesion and shear strength of iron more effectively than phosphorus. The surface chemistry, well described by first principles calculations, impacts macroscale tribological properties.