Nanomaterials, such as Graphene, h-BN nanoparticles and MoS₂ nanotubes, have shown their ability in improving the tribological performance of amorphous carbon (a-C) coatings. In the current study, the effectiveness of ZrO₂ nanoparticles (ZrO₂-NPs) in lubricating the self-mated nonhydrogenated a-C contacts was investigated in boundary lubrication regime. The results showed that 13% less friction and 50% less wear compared to the base oil were achieved by employing ZrO₂-NPs in the base oil in self-mated a-C contacts. Via analyzing the ZrO₂-NPs and the worn a-C surface after tests, it was found that the improved lubrication by ZrO₂-NPs was based on “polishing effects”, which is a new phenomenon observed between a-C and nanoparticles. Under the “polishing effect”, micro-plateaus with extremely smooth surface and uniform height were produced on the analyzed a-C surface. The resulting topography of the a-C coating is suitable for ZrO₂-NPs to act as nano-bearings between rubbing surfaces. Especially, the ZrO₂-NPs exhibited excellent mechanical and chemical stability, even under the severe service condition, suggesting that the combination of nonhydrogenated a-C coating with ZrO₂-NPs is an effective, long lasting and environment-friendly lubrication solution.