نادي لنس
بدأ كولودزيتشاك مسيرته الرياضية في نادي باس دي كالايس الواقع في مدينة لنس. بعدما تخرج من أكاديمية الناشئين تم تقديم عرض رسمي له بالانضمام إلى نادي لنس لمدة خمس سنوات وقد وافق عليه على الرغم من أن معظم اللاعبين الناشئين يوقعون على عقود تمتد لمدة 3 سنوات فقط للبدء في مسيرتهم الاحترافية. وكان كولودزيتشاك قد رفض قبل موافقته على عرض نادي لنس على العديد من العروض المغرية من أندية أوروبية كبيرة مثل نادي مانشستر يونايتد الإنجليزي. تم الإعلان في 21 أغسطس 2008 أن نادي ليون توصل إلى اتفاق مع نظيره لنس في التعاقد مع كولودزيتشاك بنظام الإعارة لمدة موسم واحد مع إمكانية تحويل عقد الإعارة إلى عقد دائم مقابل 3 ملايين يورو في نهاية الموسم إذا استطاع إثبات جدارته. بانضمامه إلى نادي ليون انضم إلى زملائه في صفوف منتخب فرنسا للناشئين وهم سيباستيان فاوري، يانيس تافر، إنزو ريال، ألكسندر لاكازيت، وكليمينت غرينييه.