Superalloys are generally considered to be difficult to machinability. In recent attempts to facilitate their machinability, minimum quantity lubrication (MQL) has been used due to its positive influence on cutting tool life, the environment and human health. This study focused on the tool life, wear behavior and surface roughness in the milling of nickel-based superalloy Waspaloy. Uncoated carbide tools, PVD (TiAlN)-coated tools and CVD (TiCN+Al2O3+TiN)-coated tools were used. Experiments were performed with different cooling methods which included dry, wet and MQL. SEM and EDX were used for tool wear behavior and mechanism analyses. A portable measuring instrument and a 3D optical profilometer were employed for surface roughness analyses. Results obtained from the tests showed that during the milling of the Waspaloy, adhesion and abrasion were effective wear mechanisms for the cutting tools. The main wear behaviors were flank wear, crater wear and BUE (built up edge). In addition to these results, reduction in the tool wear, the wet machining and machining with the MQL system provided improvement at the rates of 37.54% and 29.01%, respectively, when compared to the dry machining.