The Blades had just been painfully relegated from the Premier League and then-owner Kevin McCabe felt it was the right time to make a change. Within what seemed like a flash, United were playing in League One.
Warnock, after threatening to retire every season since being at United, is still going strong and answered an SOS call from his old club Huddersfield earlier this season to try and keep them up. He goes head-to-head with the Blades tomorrow evening knowing a point will be enough to keep them up - and anything less will see their destiny go to the final day, when they face direct relegation rival Reading.
Ahead of the latest meeting with Warnock, we had a look at the last United side he picked and what happened to them in the years since...

13. Subs: Ian Bennett
Born in Worksop, Bennett joined United initially on loan before making the permanent move. After hanging up his gloves he moved into coaching with spells at Huddersfield, Nottingham Forest and Middlesbrough and was last seen at Doncaster Rovers | Getty Images

14. Claude Davis
Signed for relatively-big money but sold soon after relegation to newly-promoted Derby County, Davis ended his playing career at Rotherham United and worked as an analyst for a Jamaican outlet at the 2010 and 2014 World Cups Photo: Alex Livesey

15. Mikele Leigertwood
The midfielder played 21 times for the Blades in the Premier League in 2006/07, suffering his second relegation in as many seasons when the Blades went down. Later became head coach of the Antigua and Barbuda Football Association and a coach at his former club Reading Photo: Steve Parkin

16. Colin Kazim-Richards
The former Coca-Cola Kid, the forward joined United from Brighton before leaving for Turkish giants Fenerbahçe a year later. Now 36, he has played for some huge clubs around the world - including Celtic and Galatasaray - and is now on his 18th, Turkish side Fatih Karagümrük Photo: Steve Parkin
