This paper investigates the effects of process parameters (laser power, scan speed, frequency and fill spacing) on the laser deep engraving of AISI 316 stainless steel. The optimum process conditions for minimization of the surface roughness and maximization of the engraving depth are also determined. An experimental investigation consisting of 108 different combinations is carried out to determine the process parameters which contribute engraved surface roughness and depth. The results indicate that both surface roughness and engraving depth significantly decrease with an increase in the scan speed and a decrease in the laser power. A second order regression model is also used to formulate the relationship between the parameters and process responses. The results of the regression analysis show that the calculated values from the regression model and measured values from the experiments are very similar. Moreover, the results suggest that the regression model might be used to predict the surface roughness and engraving depth.