I november 2005 ble nybygget til Hålogaland Teater og Fokuskvartalet med rådhus, kino og bibliotek åpnet. I 2005 fikk også Tromsø besøk av Nelson Mandela i forbindelse med en 46664 konsert i Tromsø. Konserten ble avholdt i bydelen Tromsdalen på fastlandssiden. Erkebiskop Desmond Tutu, som er hedersdoktor ved Universitetet i Tromsø og vært i byen flere gang, var på ny i Tromsø i samband med en miljømarkering i 2007. Samme året var tidligere president i USA, Bill Clinton, på besøk og holdt foredrag i Tromsø. Daværende utenriksminister i USA, Hillary Clinton, var på besøk i Tromsø 2012, i samband med nordområdediskusjoner. Den 1.-14. august 2014 ble den 41. sjakkolympiaden arrangert i Tromsø. 12. desember 2017 kunngjorde ordfører Kristin Røymo at Tromsø, som Norges første by, skulle bli plastfri.