In seasons 1999/2000 and 2000/01 Sunderland finished seventh in the Premiership but Murray became unpopular when Sunderland were relegated in 2003 with a then record low of 19 points as well as debts of nearly £30 million. Promotion was gained two years later but Murray was criticised again as Sunderland endured a poor season back in the Premiership.
