В «Лионе» Колодзейчак, получивший в клубе номер 12, был отправлен в резервную команду. 13 сентября 2008 года он дебютировал за дубль в матче против резервистов «Сент-Этьена» и получил в этой игре жёлтую карточку. 23 ноября 2008 года Коло сыграл свой единственный в сезоне 2008/09 матч за основную команду «Лиона» — вышел на замену на 11-й минуте матча против «Пари Сен-Жермен» (0:1) вместо травмированного Антони Ревейера, в этой игре он тоже отметился жёлтой карточкой. По окончании сезона, «Лион» выкупил трансфер Колодзейчака у «Ланса» за 2,5 миллиона евро и подписал с ним 4-летний контракт. В последующие годы Колодзейчак так и не получил места в основном составе клуба, лишь изредка выходя на поле в матчах чемпионата Франции и еврокубков. В сезоне 2009/10 он принял участие в 2 матчах чемпионата, в сезоне 2010/11 — в восьми, а в своём последнем сезоне в «Лионе» — лишь в одном. Он также выступал за второй состав «Лиона», и провёл за него 61 матч за четыре года. Летом 2012 года Колодзейчак перешёл в «Ниццу», также выступающую в Лиге 1, подписал с ней четырёхлетний контракт. В этой команде он сразу стал игроком основы и за первые два сезона провёл 71 игру в чемпионате. 29 августа 2014 года Колодзейчак перешёл в «Севилью», подписав контракт на 4 года.