Kołodzieja poruszało się wówczas 338 pojazdów, z czego 91,4% z nich to były pojazdy osobowe, a 6,5% to były pojazdy dostawcze.
mały|Skrzyżowanie ulic P. Kołodzieja, Szarych Szeregów (w lewo) i Tartacznej (w prawo)
Ulicą kursują autobusy miejskiego transportu zbiorowego Zarządu Transportu Metropolitalnego (ZTM) na całej swojej długości. Przy ulicy znajdują się dwa przystanki: Murcki wiadukt nż. i Murcki Kołodzieja. Na tym drugim zatrzymują się autobusy łączące tę część Katowic z Piotrowicami-Ochojcem, Zarzeczem i Podlesiem.
Ulicę P. Kołodzieja przecinają cztery szlaki turystyczne: niebieski Katowicki Szlak Spacerowy (24 km; na wysokości ulicy L. Solskiego), czerwony Szlak im. Mariana Kantora-Mirskiego (w Lasach Murckowskich na wschód od ulicy L. Solskiego; 20,6 km), czarny Szlak Dolinki Murckowskiej (także w Lasach Murckowskich na wschód od ulicy L. Solskiego; 6,8 km) i niebieski Szlak Hołdunowski (przy granicy Katowic i Mysłowic; 27,3 km). Dodatkowo ulicę P. Kołodzieja na skrzyżowaniu z ulicą Bielską przecina czarny szlak rowerowy nr 101, a przy granicy Katowic i Mysłowic zielony szlak rowerowy nr 121.