Non-destructive testing (NDT) techniques are crucial in making informed decisions about reconstructing or repairing building structures. The SonReb method, a combination of the rebound hammer (RH) and the ultrasonic pulse velocity (UPV) tests, is widely used for this purpose. To evaluate the compressive strength, CS, of the concrete under investigation, the ultrasonic pulse velocity Vp and the rebound index R must be mapped to the compressive strength CS using a suitable conversion model, the identification of which requires supplementing the NDT measurements with destructive-type measurements (DT) on a relatively large number of concrete cores. An approach notably indicated in all cases where the minimization of the number of cores is essential is to employ a pre-existing conversion model, i.e., a model derived from previous studies conducted in the literature, which must be appropriately calibrated. In this paper, we investigate the performance of Gaussian process regression (GPR) in calibrating the pre-existing SonReb conversion models, exploiting their ability to handle nonlinearity and uncertainties. The numerical results obtained using experimental data collected from the literature show that GPR calibration is very effective, outperforming, in most cases, the standard multiplicative and additive techniques used to calibrate the SonReb models.