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.
13. The joy of six
Jubilant Hibs fans make their way down Albion Road following the landmark 6-2 mauling of rivals Hearts on 22 October 2000. Photo: TONY MARSH
14. Fond farewell
The bulldozers and earth removers were called in to level HIberian FC's Easter Road pitch after years of a sloping surface, 10 May 2000. Photo: JON SAVAGE
15. Muirhouse millennium library
Sarah Mulligan, 8, from Colinton, reads the Financial times while Shaun Currie has a go on the new Playstation at the new Muirhouse Library, which was fully-equipped with internet ready computers with email(!), a Playstation and access to papers, magazines, videos and audio music, 6 January 2000. Photo: SUSAN BURRELL
16. Tragedy
Floral tributes began to appear outside Ryan's Bar in Edinburgh's West End after a young waitress was killed and several others injured when masonry fell from the roof, 30 June 2000. Photo: TONY HARESIGN