Stags would end their relegation season with a 2-1 win over Northampton Town in front of just 3,928 fans.
Goals from Andy White and a late Liam Lawrence penalty took the victory.
The League was known as The Second Division back in those days and saw Huddersfield Town and Cheltenham Town join Stags and Northampton in going down.
That year Wigan Athletic and Crewe Alexandra sealed automatic promotion, with Cardiff City going up via the play-offs.
Here is the side that started the game that day and what happened to them following relegation.
5. Jamie Clarke
Clarke left Stags in 2004, before playing for Rochdale, Boston and Grimsby in League Two. He is currently head coach at Thai Amateur team FCBangSaoTong, where he has been tasked to help the team qualify for the Thai League 3 competition. Photo: Richard Parkes
6. Liam Lawrence
Liam Lawrence joined Sunderland in June 2004 for a fee of £175,000 and went on to shine for them and Stoke City in the Premier League. He made 15 appearance for Ireland. In August 2020 Lawrence began coaching at the Stoke City Academy, taking charge of the under-15 team Photo: Clive Mason
7. Neil MacKenzie
Brian Horton brought MacKenzie to Macclesfield Town on loan in November 2004, before signing him for a nominal sum in January 2005. He had another brief spell with Stags in 2009. Mackenzie made history by becoming the first professional footballer to be a contestant on the Channel 4 show Countdown. His debut was broadcast on 30 June 2008, which he won by 71–61 on a crucial Conundrum Photo: Stu Forster
8. Lee Willamson
Winger Lee Williamson departed Stags in 2004 to join Northampton Town. He made it to the top and, on 31 January 2007 he played his first Premier League match for Watford against Manchester United. In May 2023, Williamson joined Northern Premier League Premier Division club Ilkeston Town as a first-team coach. Photo: Stu Forster