The relative low stiffness of industrial robots is a major limitation on the development of flexible and reconfigurable systems in applications in which process forces and vibration lead into significant tool path deviations with respect to the programmed path as in the case of robotic machining. This paper presents a novel factorial procedure that allows for the preliminary study of the main conditions in robotic machining operations and it determines the critical factors that are affecting the machining path of any robotic cell in order to obtain the process conditions with lower path deviations. In this procedure the most influential robotic machining constraints were identified and classified, the factorial design of experiments was used to enable the execution of the experimental tests and the machining tool path deviation predictive methodology (PREMET) was used to determine the cutting tool path deviation between the programmed and the experimental path as a function of the process variables. Experimental trials have been carried out in order to determine the main factors that affect the robotic machining and influence the main constraints of the process, showing a reduction greater than a 36% of the cutting tool path deviation in groove milling of aluminum. The critical factors identified in order of importance are: hardness of the material, location of the workpiece, orientation of milling head relative to working direction and cutting conditions. This procedure can be extended to future factorial studies to improve the precision of robotic machining (in operations such as face milling, contouring, pocketing) and to establish design criteria for machining robotic cells.