Kołodziejczyk pracował z reprezentacją od 26 stycznia 2011 roku, gdy zastąpił na stanowisku szkoleniowca reprezentacji kobiet Jona Arne Enevoldsena. Od sezonu 2011/12 przez trzy lata współpracował z trenerem Andrzejem Kozińskim, w sezonie 2014/15 opiekował się kadrą samodzielnie, natomiast od maja 2015 roku pracował wspólnie z Tomaszem Sikorą, który po zakończeniu kariery sportowej zajmował się kadrą młodzieżową. Prowadzone przez Kołodziejczyka polskie biathlonistki wywalczyły cztery medale mistrzostw świata: srebrne - Krystyna Pałka (obecnie Guzik) w biegu na dochodzenie na 10 km w 2013 r. i Weronika Nowakowska w sprincie na 7,5 km w 2015, a także brązowe - Monika Hojnisz w biegu ze startu wspólnego na 12,5 km w 2013 i Weronika Nowakowska w biegu na dochodzenie na 10 km w 2015. Ponadto zdobyły sześć medali mistrzostw Europy, stawały na pucharowym podium oraz biły swoje rekordy życiowe, jeśli chodzi o lokaty w klasyfikacji końcowej Pucharu Świata. Obecny sezon jest jednak dla polskiego biathlonu nieudany, a zakończone w miniony weekend mistrzostwa świata w austriackim Hochfilzen nie przyniosły oczekiwanych rezultatów. Ze względu na podjęte wcześniej działania organizacyjne obaj trenerzy będą pracować z kadrą do zakończenia sezonu. Kołodziejczyk wyjedzie na zawody PŚ do Pjongczangu (2-5 marca), natomiast Sikora będzie się opiekować zespołem podczas PŚ w Kontiolahti oraz Oslo. Decyzje o zmianach w sztabie szkoleniowym zarząd Polskiego Związku Biathlonu podejmie po zakończeniu obecnego sezonu.