Austenitic stainless steel materials, i.e. AISI 304, have been widely used in many areas such as automotive and aerospace industries. AISI 304 austenitic stainless steel is categorized under a group of materials that are very hard to machine. Machining operations of austenitic stainless steels are usually accompanied by a number of difficulties such as poor surface, irregular wear, premature tool failure and built-up-edge (BUE) on the tool flank face and crater face. The presence of BUE will cause an increase in tool wear rate and deteriorate the surface integrity of the work. The poor machinability of this material is usually due to very low heat conductivity (50% of that of plain carbon steels), high ductility, high tensile strength, high fracture toughness and high work hardening rate. Work hardening of stainless steels results from a severe cutting operation by a worn tool. Work hardening causes increased tool wear and damage rates[4]. The most practical and effective way to enhance the machining performance in cutting difficult-to-cut materials is to reduce the cutting temperature. One way of reducing the cutting temperature is to use a cutting coolant. Cutting fluids are used in conventional machining to extend tool life by reducing tool temperature and friction between the tool, the chip and the workpiece in the cutting process. However,conventional coolants contain different chemicals that may cause water pollution, soil contamination and health problems if disposed without required treatments. Another way of reducing the cutting temperature is to use a cryogenic coolant. Cryogenic machining, in which liquid nitrogen (LN2) is used as a coolant, is considered a viable option to conventional machining. Having a temperature as low as