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.
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