A mobile multilateration measurement system developed at the Physikalisch-Technische Bundesanstalt (PTB) around 2010 has been thoroughly investigated and refined to gain better performance with smaller uncertainties even when applied to the calibration of large complex workpieces. The mathematical background of multilateration and the propagation of uncertainties for the algorithms involved is explained in detail. Using the example of simple 1D and 2D measuring tasks, the influence of certain parameters characterizing the setup of the measurement system on the overall uncertainty is quantified. A strategy is developed to incorporate multi-stylus measurements which are often inevitable when workpieces feature complex shapes. The findings are verified on a large involute gear which is 2 m in diameter. All measurements are performed on PTB’s large coordinate measuring machine with a working range of .