This technical note looks at several attempts to machine parts coated with Ni5Al thermal spray. This coating is used in the overhaul and repair of gas turbine components. Machining the thermal sprays to achieve the dimensional tolerances and surface finish is needed. Turning tests were performed with small carbide inserts and with CBN. A study was made of tool performance and cutting process. In this way, tool life, wear mechanism, chip formation process, and actual roughness of turned parts were analyzed. In addition to the good performance of CBN inserts, some disadvantages of using coolant with CBN tools were detected and analyzed.