They had already won away to Lazio, drawn at AC Milan and beaten Anderlecht home and away in Europe's premier competition.
The Johannesburg-born star was at the peak of his game.
As a youngster Radebe was a promising goalkeeper before being moved to the midfield. But Radebe was born to defend.
Before his injuries Radebe was recognised as one of the Premiership's best defenders, a superb reader of the game with the ability to shutdown the opposition's star forward.
He was the captain and leader of a youthful Leeds side that appeared destined for a long spell at the top of the English game.
However, it had not always been that way.
Radebe struggled in his first couple of years in England after a £250,000 move from Kaizer Chiefs in 1994.
He found life hard under manager Howard Wilkinson and then suffered his first career-threatening knee injury.
That kept him out the game for almost an entire season.
But he made a full recovery, found favour with new manager George Graham and went on to help South Africa to African Nations success on home soil in 1996.
He became a Leeds regular and captained his country in their first ever World Cup finals in 1998.
On his return from France he was made Leeds skipper by Graham and when O'Leary took over as coach Radebe continued to prosper.
That was until injuries threatened to spell the end of his journey.
Now it appears he could be back on the road to success again.
Radebe's performances on the field and his determination off it have made him a hero back home, a shining example of what can be achieved if you want it badly enough.
The World Cup finals will be a fitting stage for him to complete his comeback.