Currently, CNC machining centers have been designed to provide flexibility for a wide range of applications. They are widely used in the metal cutting industry with many advantages; their accuracy, reliability, repeatability, and productivity are the important factors. Generally, for CNC machining centers, the working area of the machine table is larger than the size of the workpiece. In case of machining small workpieces, the operators can produce several workpieces at the same time by setting several fixtures at different positions on the table. This can reduce setup time for cutting a new set of workpieces. However, the performance of a machine varies throughout the workspace. It is thus possible that two finished parts produced from the different positions of the table will have different values in geometric dimensioning and tolerance (GD&T). Therefore, in this study, the researchers developed a new procedure for establishing the performance map of CNC machines. As a result, the operators are able to know which area can produce workpieces with positional tolerances that do not exceed a given threshold. By using a CNC model DMC 635V DECKEL MAHO together with double ball-bar model Renishaw QC10 ball-bar as a case study, experimental results indicated that this procedure can provide a performance map of the machining centers efficiently.