A coordinate measuring machine (CMM) is meant to digitise the spatial locations of points and feed the resulting measurements to a CAD system for storing and processing. For reliable utilisation of a CMM, a calibration procedure is often undertaken to eliminate the inaccuracies which result from manufacturing, assembly and installation errors. In this paper, an Immersion digitizer coordinate measuring machine (IDCMM) has been calibrated using an accurately manufactured master cuboid fixture. This CMM has been designed as an articulated manipulator to enhance its dexterity and versatility. As such, the calibration problem is tackled with the aid of a kinematic model similar to those employed for the analysis of serial robots. In addition, a stochastic-based optimisation technique is used to identify the parameters of the kinematic model in order for the accurate performance to be achieved. The experimental results demonstrate the effectiveness of this method, whereby the measuring accuracy has been improved considerably.