(Ti0.95Ta0.05)(C0.5N0.5)-Co complete solid solution cermets (CSCs) were developed by a mechanochemical synthesis process and a pressureless sintering method. The effect of different percentages of graphite used as a sintering additive on the nature of the binder phase and the mechanical properties of the cermets was investigated. Microstructural and mechanical characterisations were carried out by X-ray diffraction, optical microscopy, scanning electron microscopy, transmission electron microscopy, energy-dispersive X-ray spectroscopy, Vickers hardness, indentation fracture toughness and nanoindentation. The addition of graphite modified the carbon activity during sintering, reducing the dissolution of carbonitride ceramic particles into the molten binder. The amount of Ti and Ta remaining in the binder after sintering gradually decreased as the amount of graphite added increased, which induced a change in the nature of the binder phase. When no graphite was added, the binder consisted of the brittle TixTa1-xCo2 intermetallic phase. With the increase in the amount of graphite added, the formation of more ductile phases, such as TixTa1-xCo3 and alpha-Co, was observed, causing a significant improvement in the toughness of the cermets. (C) 2015 Elsevier B.V. All rights reserved.