The production of stabilised backfill at mine sites commonly uses Portland cement as the binder. Calcined gypsum has cementing properties and is cheaper to produce than cement. This paper discusses the strength of fills stabilised with calcined gypsum. Laboratory tests were carried out on specimens prepared from tailings obtained from four different sites to allow for the wide variety of tailings found in practice. The results show that the gypsum-based fills can achieve a strength of 1 MPa using around two and a half to four times the corresponding amount of cement.