Tony Blair was PM, Eminem was the biggest pop star on the planet, and local author JK Rowling was releasing Harry Potter and the Goblet of Fire.
We’ve dug deep into our photo archives to bring you 25 images of Auld Reekie as it ushered in a new year, a new decade, a 21st century – and a new Millennium.
. Shoppers on Princes Street
A bright sunny day for shopping on 20 April 2000. Photo: Sandy Young
. Anti-capitalism demo
The 'Reclaim the Streets' anti-capitalism demo hits Tollcross, 17 June 2000. Photo: PAMELA GRIGG
. Foot of the Walk
The foot of Leith Walk pictured on 29 June 2000 prior to the £4m facelift of the Newkirkgate shopping centre. Photo: PAMELA GRIGG
. The big clean up
Council workers on Princes Street faced a huge task following Edinburgh's Millennium Hogmanay street party. Photo: SANDY YOUNG
. Gaia
Gaia night club on King Stables Road, which held 'shag tag' nights in 2000. Photo: Julie Bull
. JK honoured
Harry Potter author JK Rowling after she collected her honorary degree from Napier University, Thursday November 23 2000. Photo: David Cheskin
. Dalek meets Tardis?
Gordon Thompson Director of The Californian Coffee Co. welcomes his first customer, Alec the Dalek , at the latest opening of his Police Box coffee stops in Rose Street. Photo: TONY MARSH
. Off you go...
Hearts narrowly exit the UEFA Cup, losing 3-3 on aggregate to VfB Stuttgart after a thrilling encounter at Tynecastle on 28 September 2000. Photo: Paul Chappells
. Scotsman HQ
The Scotsman Publications headquarters, Barclay House, 108 Holyrood Road, 16 February 2000. Photo: BILL HENRY
. Bragging rights
Juanjo was the hero for Hearts, as the Jambos finished the season on a high by defeating Hibs 2-1 at Tynecastle and qualifying for the UEFA Cup. Photo: Tony Marsh
5. Gaia
Gaia night club on King Stables Road, which held 'shag tag' nights in 2000. Photo: Julie Bull
6. JK honoured
Harry Potter author JK Rowling after she collected her honorary degree from Napier University, Thursday November 23 2000. Photo: David Cheskin
7. Dalek meets Tardis?
Gordon Thompson Director of The Californian Coffee Co. welcomes his first customer, Alec the Dalek , at the latest opening of his Police Box coffee stops in Rose Street. Photo: TONY MARSH
8. Off you go...
Hearts narrowly exit the UEFA Cup, losing 3-3 on aggregate to VfB Stuttgart after a thrilling encounter at Tynecastle on 28 September 2000. Photo: Paul Chappells