Shaun Derry spent around three years at Elland Road - though his final months with the club were spent on loan at Crystal Palace - and while he was part of the team that came within one game of promotion back to the top flight in 2006, he was also a member of the side that suffered relegation to the third tier in 2007.
But what became of the Leeds side that featured in what turned out to be Derry's final game for the Peacocks? Here is a look at the squad that lost 3-1 to West Bromwich Albion, coincidentally also in the FA Cup:
The veteran goalkeeper was making a rare appearance that season when chosen between the sticks for the tie. He joined Doncaster Rovers permanently in 2007 after a promising loan spell, and finished his career at the age of 43. He has since returned to Leeds as a goalkeeping coach with the academy.
The defender left Leeds in 2010 and subsequently failed to find another club following an injury-hit spell at Elland Road.
The Australian spent one season at Elland Road but struggled to make a major impact. He returned to his home country following his exit from Leeds, playing for Perth Glory and Sydney FC before retiring in 2011. He is now the assistant coach with Western Sydney Wanderers.
Elliott only made a handful of appearances during his brief stay with Leeds. He went on to play for Hartlepool United before retiring in 2008.
After impressing on loan, Heath joined Leeds permanently just before the Baggies game. He remained with the Whites until 2008 when he joined Colchester United. He joined Northampton in 2013 before dropping into the non-league game and now plays for Tadcaster Albion.
Blake returned to Burnley following Leeds' relegation and impressed at the highest level with the Clarets. He subsequently played for Bolton and Doncaster before also falling into non-league football.
Howson - who went on to captain the Whites - would make nearly 200 league appearances for the club before departing for Norwich in 2012. He remains with the Canaries.
The midfielder's hugely disappointing time with Leeds lasted just one season as he left for Preston in 2007. He returned to Luton in 2008 before retiring in 2010.
The popular winger initially stuck with Leeds following their relegation to League One but swiftly departed for Derby County. His career ended in 2010 following a spell with LA Galaxy in MLS.
Healy played for six clubs following his departure from Leeds in 2007, including Fulham, Sunderland and Rangers. He is now the manager of Irish side Linfield.
The forward struggled during his time with Leeds, scoring just twice in 59 league appearances. He departed for Hartlepool in 2007 and subsequently played for Tranmere and Rotherham before retiring in 2011.
The utility man made his debut for the club against West Brom following the completion of a loan move. He went on to play for Foolad and Sepahan.
The current Cambridge boss joined Palace following his Leeds exit and enjoyed a successful spell at Queens Park Rangers before finishing his career with Notts County.
Tore Andre Flo
The former Chelsea man struggled to capture the imagination with Leeds. He played for MK Dons and Sogndal before retiring in 2012.