Some of the city’s best-loved landmarks were constructed then, including the new-look Peace Gardens, the stunning Winter Garden, and the fountains outside Sheffield railway station.
But familiar landmarks came crashing down too, including the Tinsley Towers and, controversially, the old fire station on Wellington Street.
This retro photo gallery provides a snapshot of Sheffield as it looked during the noughties.
As well as lost pubs, restaurants and cafes, some of the most popular and best-known characters of the era are pictured.
Two well-known buildings are seen being demolished, while, elsewhere, firefighters battle a city centre blaze.
Do these photos bring back any memories for you of the noughties? What do you think of how Sheffield has changed since then?

9. Muse
Muse, on West Street, Sheffield in March 2004 | Sheffield Newspapers Ltd Photo: Dean Atkins

10. Blackwells
Ian Sharp, Lynn Price and Richard Price, manager, at Blackwells bookshop, on West Street, Sheffield, in June 2001, ahead of its closure | Sheffield Newspapers Ltd Photo: Dean Atkins

11. First pint
Landlady Wendy Woodhouse serves Ronny Biggin with his first pint in the reopened Harlequin pub, on Nursery Street, Sheffield, in 2007 | Sheffield Newspapers Photo: Dean Atkins

12. Wong Ting
Martin Ng at Wong Ting, Matilda Street, Sheffield, in April 2006 | Sheffield Newspapers Ltd Photo: Dean Atkins

