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.
17. Lorry Drivers Protest
Lorries drove slowly through central Edinburgh in protest to the tax on fuel, 11 September 2000. Photo: SUSAN BURRELL
18. Minnie Driver
Minnie Driver was among the attendees at the charity film premiere of Return To Me (which she starred in) at the Odeon on Clerk Street on 24 May 2000. Photo: PAMELA GRIGG
19. Scotland's parliament
Construction work continues on the Holyrood parliament in Edinburgh Tuesday September 19 2000. Photo: David Cheskin
20. Fringe Sunday
Despite a very wet start to the day, the crowds descended on Holyrood Park on 13 August 2000 for Fringe Sunday. Photo: Bill Henry