In Jordan as well as in most countries, many concrete structures are becoming old. The question of whether they are safe to be utilized by people or is it feasible to spend money to rehabilitate them, requires conducting a quality survey to assess the integrity of all critical structural items without undermining the safety of the structures. Moreover the nondestructive testing is beneficial for the quality control of new constructions. One of the most effective and least expensive techniques is using Ultrasonic Pulse Velocity (UPV), utilizing Pulse ultrasonic nondestructive indicator tester (Pundit) - a simple non-destructive testing device – that is used to assess the integrity of the structures without causing any damage. Thus the aim of this study is to give forth a mathematical relationship that relates UPV with standard concrete cube crushing strength ( cu f ) in a step to reinforce the credibility of nondestructive compressive strength investigations on concrete containing local materials. To accomplish this task, 135 standard concrete cubes of 150 mm dimensions were prepared using various concrete mixes in order to cover all types of concrete locally produced. The UPV and the relevant crushing strength for each cube were documented. Regression analysis was carried out to study the correlation among observed data. Finally a mathematical relationship between Pundit readings and the corresponding cube compressive strengths was derived.