Jeden z najbardziej utytułowanych reprezentantów pod względem medali zdobytych w Drużynowych oraz Indywidualnych Mistrzostwach Polski. Kołodziej, aż osiem razy odbierał złoty krążek za zwycięstwo w Ekstralidze, a czterokrotnie zostawał najlepszym Polskim zawodnikiem w danym roku. Do sukcesów „Koldiego” należy również dodać trzy złote medale Drużynowego Pucharu Świata oraz udział w cyklach FIM Speedway Grand Prix oraz TAURON Speedway Euro Championship.