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.
21. Beltane Fire Festival
The May Queen at the Beltane Festival on Calton Hill, 30 April 2000. Photo: PAMELA GRIGG
22. Calcutta Cup
Scotland captain Andy Nicol holds aloft the Calcutta Cup after Scotland defeat England 19-13 at Murrayfield, 2 April 2000. Photo: IAN RUTHERFORD
23. Fire at Standing Order
Firefighters erect ladders to tackle flames under the roof of the rear of the Standing Order pub in Rose Street North Lane, 20 February 2000. Photo: COLIN HATTERSLEY
24. Hogmanay 2000
Edinburgh bids farewell to the year 2000 in style with a fireworks display over Edinburgh Castle. Photo: IAN RUTHERFORD