W 2000 roku wymieniono drewniane ławki na plastikowe krzesełka, tablicę świetlną oraz zainstalowano nowe oświetlenie 1600 lux w postaci 4 słupów o wysokości 50 metrów, na których zainstalowano po 63 reflektoryhttps://web.archive.org/web/20170218063639/http://www2.um.bydgoszcz.pl/sport/obiekty-sportowe/Stadion_Miejski_im_Zdzis_awa_Krzyszkowiaka.aspx#1 dostęp 17-02-2017.
W 2002 roku Agencja Mienia Wojskowego przekazała stadion magistratowi Bydgoszczy, który odtąd stał się jego właścicielem. 25 czerwca 2003 Rada Miasta Bydgoszczy ustanowiła Zdzisława Krzyszkowiaka patronem stadionu oraz przekazała pieniądze na zadaszenie trybuny A. Generalnej przebudowy stadionu dokonano w latach 2007–2008 przed Mistrzostwami Świata Juniorów w Lekkoatletyce 2008. Wzniesiono wówczas żelbetowe wysokie trybuny, zadaszono trybunę B, zmodernizowano wyposażenie obiektu, zbudowano 4-kondygnacyjny budynek mieszczący centrum konferencyjne, centrum odnowy biologicznej, restaurację i Muzeum Sportu Bydgoskiego. Pojemność stadionu zmniejszyła się wówczas do 20,5 tys. widzów, w zamian znacznie polepszyła się widoczność z trybun. W 2008 z inicjatywy ówczesnego prezydenta miasta Bydgoszczy Konstantego Dombrowicza zmieniono nazwę stadionu na Bydgoski Stadion Miejski.