A reference measurement object having known properties is used for the purpose of calibrating a coordinate measuring machine. A plurality of reference measured values are picked up on the reference measurement object. Calibration data are determined using the reference measured values and using the known properties of the reference measurement object. The calibration data comprises a first number of polynomial coefficients that are selected to correct nonlinear measuring errors using at least one polynomial transformation. The first number of polynomial coefficients is reduced in an iterative method to a lesser second number, with a plurality of pairs of polynomial coefficients being formed and with a polynomial coefficient of a pair being eliminated in each case when a statistical dependence between the polynomial coefficients of the pair is greater than a defined threshold value.