The purpose of the study is to obtain a cement grout with improved performance. The grout mixes of the present study contain cement, ultra-fine slag (UFS), super plasticizer and water. Properties like flowability, bleeding, compressive strength and shrinkage of cement grouts have been studied. Rheological parameters were also studied in order to explain the grout workability. The results show that, cement replacement with slag in grouts could reduce bleeding substantially without affecting the workability of the mixes. Introduction of slag enhanced the compressive strength and reduced shrinkage reasonably. Ultra-fine slag can be used as a supplementary cementitious material in cementitious grouts in order to improve the grout behavior.