In the machining industry, coolant has an important role due to their lubrication, cooling and chip removal functions. Using coolant can improve machining process efficiency, tool life, surface quality and it can reduce cutting forces and vibrations. However, health and environmental problems are encountered with the use of coolants. Hence, there has been a high demand for deep cryogenic treatment to reduce these harmful effects. For this purpose, -196 0C LN2 gas is used to improve machining performance. This study focuses on the prediction of surface roughness and material removal rate with cryogenically treated M2 HSS tool using fuzzy logic and regression model.