Determining the best cutting mode is a common problem for machining processes as well as for CBN (Cubic Boron Nitride) grinding on Computer Numerical Control (CNC) machines. It is even more important when it is necessary to choose a solution that meets many goals, which are in conflict. This paper presents the results of a multi-criteria decision-making (MCDM) study on CBN grinding of cylindrical-shaped parts on CNC milling machines. Three MCDM methods, including TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution), MAIRCA (Multi-Attributive Ideal-Real Comparative Analysis), and EAMR (Evaluation by an Area-based Method of Ranking) were applied in this work. Besides, MEREC (Method based on the Removal Effects of Criteria) and Entropy methods were used to determine the weights of the criteria. In addition, the Taguchi method with L18 orthogonal array (6^1+3^3) design was used for the design of an experiment, which has four input factors including the depth of dressing cut, the spindle speed, the feed rate, and the wheel diameter. Two criteria, including the surface roughness (SR) and the material removal speed (MRS) were selected as the response outputs. The reason for choosing these two criteria is because SR and MRS are two very important output factors of a mechanical machining process as well as of the CBN grinding process on a CNC milling machine. In particular, these two criteria are always in conflict with each other. Small SR requirements will require small values of the feed speed and the depth of cut. This will lead to the reduction of MRS. From the results of this study, the use of different methods for MCDM was evaluated. In addition, rankings of alternatives have been given according to MCDM methods. Furthermore, the best alternative to guarantee both the minimum SR and the maximum MRS has been found