An iterative method of compensating for the probe radius of mobile coordinate measuring machines when controlling bodies of revolution is considered. The new method minimizes the angle between the normals at a given point to the nominal and real profiles as a result of successive approximations. The results of measurement and data processing showed a high efficiency of the iterative method in comparison with the known methods based on the method of least squares. The greatest effect of reducing the stylus radius compensation error is achieved with a small number of measured points and their uneven location on the part surface.