In order to investigate techniques to improve tailings backfill stability in stopes, the cyclic shear response of fibre-reinforced cemented mine tailings was studied. Cyclic simple shear tests were conducted on fibre-reinforced and non-reinforced cemented mine tailings. The tailings, produced from gold mining, are classified as sandy silt with traces of clay. Portland cement (5%) and polypropylene fibres (zero and 0?5%) were added to the material. Under monotonic shear conditions, the addition of fibres confers hardening behaviour to the cemented material. Under shear strain controlled cyclic conditions, fibres increased the shear stress values of the cemented samples after successive load cycles. The agreement of the strength envelopes of both monotonic and cyclic stress paths, under different cyclic loading conditions, allows the use of the same strength parameters of mixtures analysed under different loading conditions.