His old Liverpool team-mate Kenny Dalglish said it was an "impossible job" when he was shown the door, and we probably have to ask ourselves why. Is it the chairman; the pressure from the fans; Alan Shearer (as Patrick Kluivert suggested); or the tea lady who cannot serve a decent cup of char? Who knows?
Souness: "It's not an impossible job. Someone will get it right and I believe I can. Ten to fifteen years ago managers got a lot more time than they do now. Maybe in five years from now they will get an even shorter time. I'm not talking about Newcastle now, it is prevalent in football all round.
"There's not been an ultimatum landed at my door. But I know this Aston Villa game is important for us. I'd be a fool not to realise that. I've looked at Newcastle from afar and been involved here directly. There has to be more than just the fact they've been unlucky for 40 odd years or that teams haven't been good enough for 40 odd years.
"Maybe we overreact to everything too much. I think that puts pressure on everyone, that brings pressure to bear on people who have to make important decisions. As anyone will tell you, the secret to having a successful football club is continuity. My take on it is that at this club, along with maybe one or two others in the UK, you're only two games away from the situation we find ourselves in. But I knew that before I put pen to paper and signed the contract.
"It will be the same when I leave here. The next person in my seat will have to endure the same experiences. If you are manager of Newcastle United you have to live with that. All I can say is we have an honest group of players who we believe will still end up having a good season.
"I come to work every morning wanting to give 110 per cent to the job. I fully understand the fans' anger and disappointment. We've said all along the time to judge us and the players is when we're fully fit. It's December and that's not happened yet. We've had 16 hamstring injuries, the average club has five.
"I believe I have the backing of the players. We've had a bad game-and-a-half against Everton and Wigan. That can happen to any team. It happened to Aston Villa this week. I'm sure Aston Villa's supporters are still angry about it.
"Certainly as a manager this will be my last job in football. This is my last job as a manager."
But I say he will return to be manager of Rangers sooner rather than later.