Sommeren 1995 kjøpte han spillere som John Salako, brasilianeren Isaias og Paul Telfer, og dermed økte forventningene for lagets prestasjoner. Men nok en gang kjempet klubben for å unngå nedrykk, noe de klarte med et nødskrik i siste ligarunde. Sesongen etter var det fullstendig krise i klubben da laget bare hadde vunnet 1 av 12 kamper. Det var tid for omorganisering, og Strachan overtok som sjef.