The present invention relates to a cutting tool comprising a substrate at least partially coated with a coating, said substrate is of cemented carbide, cermet or ceramic, said coating comprising a layer of Ti(C,N), a layer of AI2O3 and there between a bonding layer. Said Ti(C,N) layer is composed of columnar grains, wherein an average grain size D422 of the Ti(C,N) layer is 25-50 nm, and wherein the Ti(C,N) layer comprises a portion B1 that is adjacent to the bonding layer, and wherein an average grain size of the Ti(C,N) grains in portion B1 is larger than the average grain size D422 in the whole Ti(C,N) layer. In the portion B1 of Ti(C,N) layer the Ti(C,N) grains has an average grain size of 140 - 300 nm.