This paper presents the results of an optimization study when grinding SKD11 steel cylinder parts with CBN grinding wheels on CNC milling machines. In this study, the minimum surface roughness is chosen as the objective function. In addition, the influence of process parameters, including the spindel rotation speed, the depth of dressing cut, the feed rate, and the wheel diameter on the surface roughness was investigated. In addition, optimal input parameters to achieve minimum surface roughness were investigated.