A coated cutting tool and a process for the production thereof is provided. The coated cutting tool includes a substrate and a hard material coating, the substrate being selected from cemented carbide, cermet, ceramics, cubic boron nitride, polycrystalline diamond or high-speed steel. The hard material coating includes a (Ti,Al)N layer stack of alternately stacked (Ti,Al)N sub-layers. The layer stack has an overall atomic ratio of Ti:Al within the (Ti,Al)N layer stack within the range from 0.33:0.67 to 0.67:0.33, a total thickness of the (Ti,Al)N layer stack within the range from 1 μm to 20 μm, each of the individual (Ti,Al)N sub-layers within the (Ti,Al)N layer stack of alternately stacked (Ti,Al)N sub-layers having a thickness within the range from 0.5 nm to 50 nm, each of the individual (Ti,Al)N sub-layers within the (Ti,Al)N layer stack of alternately stacked (Ti,Al)N sub-layers being different in respect of the atomic ratio Ti:Al than an immediately adjacent (Ti,Al)N sub-layer, and other characteristics.