Han startet sin profesjonelle karriere i Heart of Midlothian og var deretter et år i den franske klubben Rennes, før en periode i engelsk fotball i Sunderland før han vendte tilbake til Skottland i Rangers. Han vendte tilbake til England og Middlesbrough og Sheffield Wednesday.