Wear-resistant coatings improve the machining capability of cutting tools and extend their useful life. However, when a tool needs to be reused, it is mandatory to remove the existing coating to facilitate resharpening and recoating. The existing technique uses electrochemical stripping, which is hazardous to the environment. The environmentally friendly pulsed laser stripping causes the melting and mixing of tools and coating materials, which makes it difficult to separate and remove the coating. This paper presents the results of coating stripping via a beam of fast argon atoms. Due to the twentyfold compression of the beam, a 3 µm thick AlTiN coating was removed from a rotating solid carbide end mill within 25 min. A subsequent one-hour-long irradiation of the cleaned tool with the same beam led to a decrease in the radius of the tool’s cutting edges from 10.5 to 3.5 µm. This allowed us to redeposit a 3.5 µm thick AlTiN coating and obtain a coated end mill with a cutting-edge radius of 7 µm.