The nanocomposite coatings composed of nanocrystalline TiC grains embedded in hydrogen free amorphous carbon a-C matrix (nc-TiC/a-C) were deposited by magnetron sputtering on the two substrates, oxygen hardened Ti-6Al-4V alloy and heat treated VANADIS 23 steel. The Ti-6Al-4V alloy was oxygen hardened by plasma glow discharge. Micro-mechanical and tribological properties as well as coating adhesion to the substrates were investigated. Micro/nanostructure of the coatings and the substrates were examined using scanning- and transmission electron microscopy methods as well as X-ray diffractometry. Nano-, microhardness tests performed for the coated materials showed average hardness 13.4-14.7 GPa and modulus of elasticity 160 GPa. Scratch test revealed good adhesion of coatings to the both substrates. The nanocomposite coatings significantly improved tribological properties of the titanium alloy and steel, increased wear resistance and decreased friction coefficient.