Środkowy obrońca zakończył we wrześniu ubiegłego roku swój krótki i bardzo nieudany pobyt w Borussii Mönchengladbach i zdecydował się dość niespodziewanie zaakceptować ofertę przedstawioną mu przez Tigres UANL.
Klub z Meksyku wydał wówczas na jego sprowadzenie około pięciu milionów euro i liczył na to, że 26-letni zawodnik stanie się mocnym punktem ich defensywy.
W adaptacji w nowym otoczeniu miał mu pomóc między innymi jego rodak - André-Pierre Gignac, który jest jedną z największych gwiazd w drużynie.
Niestety Kolodziejczak nie odnalazł się w Tigres i przez blisko rok zanotował w jego barwach zaledwie osiem występów. W sumie były reprezentant francuskiej młodzieżówki przez ostatnie dwa lata pojawił się na boisku w meczu o stawkę tylko czternaście razy.
Bardzo mała liczba gier nie odstraszyła jednak działaczy AS Saint-Étienne, którzy postanowili dać mu szansę i wypożyczyli go na rok z meksykańskiego klubu z opcją jego definitywnego wykupu po zakończeniu rozgrywek.