A composite coating was prepared on Ti-6Al-4V surface by the combination of nitriding, Mo-sputtering and sulfurizing treatments. The microstructure and phase constituent of the composite coating were analyzed by scanning electron microscopy (SEM) and X-ray diffraction (XRD), respectively. Furthermore, the cross-sectional hardness gradient of the coating was determined. The results revealed that the composite coating consisted of Ti, Mo, MoS2, TiN and transition layer and the grain size of the sulfides formed on the coating surface were different with treatment temperature. The examination of the cross-sectional hardness of the composite coating revealed that the coating was an ideal tribological surface.