The purpose of this paper is to establish some correlations between the main technical parameter with regard to the cement-based materials technology, the 28-day compressive strength, and ultrasonic pulse velocity of standard mortar samples cured at three different conditions—(i) under water at 22 °C; (ii) climatic chamber at 95% RH and 22 °C; (iii) lab ambient, 50% RH, and 22 °C—and after five curing periods of 1, 2, 7, 14, and 28 days. Good correlations for each curing conditions were obtained. All the positive linear relationships showed better R2 than exponential ones. These findings may promote the use of ultrasonic pulse velocity for the estimation of the 28-day compressive strength of standard Portland cement samples within the factory internal quality control.