The present invention relates to a coated cutting tool wherein a substrate is coated with a thin, adherent, hard and wear resistant coating comprising a laminar, multilayered structure of alternating layers of metalnitrides, metalcarbides or metalcarbonitrides. In the coating the sequence of individual layer thicknesses has no repeat period but is essentially aperiodic throughout the entire multilayered structure. The average chemical composition of the coating was AlaTibSicCrd(CeN1−e) where a is greater than zero and less than about 0.5, preferably a is greater than about 0.05 and less than about 0.4, where b is greater than about 0.1 and less than about 0.9, preferably b is greater than about 0.3 and less than about 0.9, where c is greater than about 0.01 and less than about 0.17, preferably c is greater than about 0.02 and less than about 0.1, where d is greater than or equal to zero and less than about 0.06, and a+b+c+d=1, where e is greater than or equal to zero and less than about 1, preferably e is greater than or equal to zero and than about 0.2.