At Athens 2004, three-time Olympian (Sydney, Athens, Beijing) Graeme Brown joined Russell Mockridge (Helsinki) and Ryan Bayley (Athens) as the only cyclists to win two cycling gold medals at one Olympic Games. Brown combined with Brett Lancaster, Bradley McGee, Luke Roberts, Peter Dawson (preliminaries) and Stephen Wooldridge (preliminaries) to give Australia its first win in the team pursuit since Los Angeles 1984. In the intervening years, the Australian teams in this event had many successes at the Commonwealth Games and world championships, set world records and had won medals, but not gold, at all Olympic Games except Sydney. In the Madison at the Greek capital, Brown and Stuart O’Grady repeated the victory of Brett Aitken and Scott McGrory from 2000.
Mark Renshaw was originally chosen to partner Brown in the madison but was replaced by O'Grady. The Australians had accumulated enough laps and sprint points to have the race in their keeping, apart from a disastrous crash, with many of the 200 laps still to be completed.