Ti-Al-N coatings were deposited by direct current magnetron sputtering (DCMS) onto IN 718 at different nitrogen flow rates and deposition temperatures. The coatings’ properties were characterized using atomic force microscopy (AFM), X-ray photoelectron spectroscopy (XPS) as well as nanoindentation. It was found that higher deposition temperature leads to higher surface roughness and nitrogen flux influences the shape of grains. According to XPS, the bonding structure of all coatings exhibited the (Ti,Al)N phase. Mechanical properties depend on the Al content within the films. The coating with the best mechanical properties (deposited at 500 °C and 20 standard cubic centimeters per minute (sccm)) was further deposited onto tungsten carbide (WC) cutting tools for cylindrical turning experiments. A quasi-constant flank wear was observed until a machining volume of 23,500 mm3.