Abstract: The invention provides cementitious mixtures, particularly for use as shotcrete binding materials. The resultant shotcrete has characteristics of rapid setting as low as 5 to 10 minutes, high early compressive strength (5 to 25 MPa in two hours curing, 20 to 60 MPa in one day curing), high permanent compressive strength and negligible shrinkage. High aluminous content roasted cement clinkers with gypsum, anhydrite, lime, limestone, bentonite and other additives are used in the mixtures. There are especially suitable for use in shotcrete engineering. The methods of using the improved shotcrete are similar to those of using Portland cement, with significantly decreased rebound at site.