Ultrasonic velocity measurements have previously proven valuable in measuring the development of stiffness of cement mixtures. We have successfully applied this technique to "cemented paste backfill" (CPB), an engineered mine backfill material having significantly higher void ratio and lower binder content than conventional mortars and concretes. The development of P-and S-waves was measured for samples containing 3% and 5% Portland cement, for a 1 week period after mixing. Two sets of samples were tested; one stored in air and one submerged in water. For the air-dried samples, a declination in P-wave velocity was seen due to moisture loss, followed by a small increase in velocity due to continued cement hydration. The submerged samples showed constant P-wave velocity. The S-wave velocity increased for both sets of samples, showing greater increase for the air-dried samples, which reflects the effect of the suction developed on stiffness. However, the effect of binder content variation on stiffness is less significant in air-drying CPB than in submerged CPB. The results compare well with the trends reported for hydrating materials as well as natural soils, suggesting that ultrasonic wave measurements can be used as a nondestructive test to be correlated with other forms of laboratory testing.Résumé : Les mesures de vitesse ultrasoniques ont prouvé leur utilité pour la mesure de la rigidité de mélanges de ciment. Nous avons appliqué cette technique au "remblai cimenté en pâte", un matériau de remblayage minier qui comporte un indice des vides plus élevé et un contenu en liant plus faible que les mortiers et bétons conventionnels. Le développement des ondes P et S a été mesuré pour des échantillons ayant 3 % et 5 % de ciment Portland, et ce, pendant une période d'une semaine suivant le mélange. Deux séries d'échantillons ont été testées : une série d'échantillons conservés à l'air et une série d'échantillons submergés dans l'eau. Pour les échantillons séchés à l'air, une diminution de la vitesse des ondes P a été observée en raison de la perte d'humidité, suivie par une faible augmentation de la vitesse due à la poursuite de l'hydratation du ciment. Les échantillons submergés ont présenté une vitesse constante des ondes P. La vitesse des ondes S a augmenté pour les deux séries d'échantillons, avec une augmentation plus élevée pour les échantillons séchés à l'air, ce qui démontre l'impact de la succion développée sur la rigidité. Cependant, l'effet de la variation du contenu en liant sur la rigidité est moins significatif pour les RCP séchés à l'air que pour les RCP submergés. Les résultats se comparent bien avec les tendances rapportées pour les matériaux hydratants ainsi que pour les sols naturels, ce qui suggère que les mesures de vitesse des ondes ultrasoniques peuvent être utilisées comme essai non destructif pouvant être corrélé aux autres types d'essais en laboratoire.