Mateusz Kołodziejski jest zawodnikiem Arki od sezonu 2005/2006, kiedy to żółto-niebieskim pierwszy raz od wielu lat udało się wejść do najwyższej klasy rozgrywkowej. W ciągu dwóch lat zdobył dla Arki sześć bramek na boiskach ekstraklasy, a po degradacji gdynian za korupcję został wypożyczony do Motoru Lublin na okres roku.
- Mimo, że cały okres przygotowawczy spędził z żółto-niebieskimi, to nie zdołał wywalczyć sobie mocnej pozycji w drużynie - tak o Kołodziejskim wypowiedział się Piotr Burlikowski, wiceprezes Arki do spraw sportowych. - Postanowiliśmy wypożyczyć Mateusza do Hetmana Zamość, gdyż tam będzie miał okazję grać. W Arce miał nikłe szanse na przebicie się do pierwszej jedenastki - dodaje działacz Arki.
Kołodziejski w tym sezonie występował jedynie w meczach Młodej Ekstraklasy, jednak w żadnym nie udało mu się strzelić bramki.