In this study, the cutting performance of tools with an Al-rich coating, which improves oxidation resistance, is investigated for high cutting speed applications. The flank wear of the Al-rich tool was less than 40 micrometer at a high cutting speed of 2.51 m/s, even for a cutting length of 10.0km. Additionally, the Al-rich tool wear advanced progressively without flaking. In contrast, the conventional TiAlN-coated tools exhibited serious failure at cutting lengths of 3.0km. The tool with the Al-rich coating can operate with a high efficiency even at high cutting speeds.