A method and an arrangement for increasing the throughput in a workpiece measurement with a coordinate measuring machine (CMM) is provided. The CMM measures a workpiece, and the measurement is described by at least one measurement parameter, a value of which is variable. The method includes setting an initial value of the at least one measurement parameter, the initial value being a predetermined value of the at least one measurement parameter valid for measuring the workpiece, measuring the workpiece with the initial value, determining a value of at least one predetermined test characteristic based on results of the measuring of the workpiece, determining whether the at least one predetermined test characteristic satisfies a predetermined iteration criterion; and changing the initial value of the at least one measurement parameter and repeating the prior steps upon determining that the at least one test characteristic satisfies the predetermined iteration criterion.