Five people stepped up to fill the gap and Juno Hayes was elected to the office ahead of David Mackie, Wayman Roughan, Ted Gallagher and Christopher Smith.
Twelve years on, the 2010 election will be a test of voter loyalty.
Campaigning on his track record, Mr Hayes believes his experience and network of contacts make him the ideal mayor to lead Clutha through the economic recession, while still maintaining key infrastructure and adding value to the district, at minimal cost to the ratepayer.
The incumbent faces challenges from his deputy, Hamish Anderson, 2004 mayoral contender Bryan Cadogan and political novice Barry Keith.
All three challengers believe the district "could be doing better", and people are ready for change.
They are campaigning on changing the status quo, arresting the district's population decline and suspending future rate rises.
The question voters will answer on October 9 is whether Mr Hayes still has the confidence of voters, or is it time for new leadership?Whoever takes the reins will be working with a new council, as several senior councillors head into retirement.
Crs Jeff Seymour (Balclutha ward), Murray McLean (Clutha Valley), Peter McPherson (West Otago) and Ted Gallagher (Kaitangata-Matau) are not standing this year.