W latach 2000–2002 trwała przebudowa całej ulicy F. Bocheńskiego. W ramach tych prac wyburzono zachodni ciąg familoków kolonii kopalni „Kleofas”, przebudowano rejon szybu „Wschodniego II”, a także wymieniono sieć wodno-kanalizacyjną. Powstały także nowe wiadukty, drogowe i kolejowe na wysokości ulicy J. Pukowca. Sama natomiast ulica z jednojezdniowej drogi przebudowano na trasę dwujezdniową z czterema pasami ruchu. Koszt przebudowy wyniósł 77 mln złotych, z czego 60% kwoty wyłożył Europejski Bank Inwestycyjny.
Rada Miasta Katowice uchwałą nr XVI/304/11 z 30 listopada 2011 roku nadała ulicy łączącej ulicy M. Rataja z ulicą F. Bocheńskiego nazwę ulica Tadeusza Michejdy; uchwała weszła w życie 3 lutego 2012 roku.
W 2012 roku wyburzono budynek Szkoły Podstawowej nr 25. Położony był on obok kościoła pw. śś. Cyryla i Metodego. W latach 2021–2025 w rejonie ulicy F. Bocheńskiego na wysokości skrzyżowania z ulicą Upadową została wzniesiona Arena Katowice, a przy nim rozpoczęto prace przy przebudowie układu drogowego, w tym w ciągu ulicy F. Bocheńskiego. Do września 2025 roku powstało na skrzyżowaniu z ulicami Załęska Hałda i Nowa Bukowa rondo. Powstał także wlot w kierunku południowym, z myślą o przedłużeniu ulicy w kierunku Ligoty-Panewnik.