A novel tribo-coating method was developed to improve tribological properties of steel surfaces. Molybdenum layer was synthesized by rubbing steel surface with high-speed- rotating brush made of molybdenum wire. Formation of the molybdenum tribo-layer was confirmed by SEM/EDX analysis. The tribological properties of the modified surfaces were evaluated by using the SRV sliding tester under lubrication with a base-oil (PAO) and a model lubricant (PAO with additives (ZnDTP+MoDTC)).