Rebound hammer test, SonReb method and concrete core test are most useful testing methods for estimate the concrete compressive strength of deteriorated concrete structures. But the accuracy of the NDE results on the existing structures could be reduced by the effects of the uncertainty of nondestructive test methods, material effects by aging and carbonation, and mechanical damage by drilling of core. In this study, empirical procedure for verifying the in-situ compressive strength of concrete is suggested through the probabilistic analysis on the 268 data of rebound and ultra-pulse velocity and core strengths obtained from 106 bridges. To enhance the accuracy of predicted concrete strength, the coefficients of core strength, and surface hardness caused by ageing or carbonation was adopted. From the results, the proposed equation by KISTEC and the estimation procedures proposed by authors is reliable than previously suggested equation and correction coefficient.