Nano-additives have attracted lots of attentions in recent years due to their special performances. A traditional lubricating additive MoS 2 with nano-scale and a novel additive graphene were reviewed in this chapter. The synthesis methods, properties and tribological applications of these two kinds of nano-additives dispersed in media have been reported. Nano-MoS 2 has three main nanostructures including nanoball particles, nano-sheets and nano-tubes. The wide accepted lubricating mechanisms for the MoS 2 nano-balls, nano-sheets and nano-tubes are nano-bearing effects, slippery roles and combined actions of rolling and sliding, respectively. Exfoliation and transfer seems to be the main pattern for MoS 2 nano-balls. For graphene, the adsorption and tribo-reaction account for its lubricating properties. A synergistic lubricating