Той започва футболната си кариера в местния клуб Beskid Andrychów. След това в продължение на много години той играе във втория отбор на Wisła Kraków. Той направи първия си дебют от Висла по време на мандата на Дан Петреску на 4 август 2006 г. в среща с Арка Гдиня. Към днешна дата той е изиграл 59 мача в полската лига, отбелязвайки един гол. От сезон 2008/2009 Кокошка беше наследник на Серия А, италианския ФК Емполи. На 19 януари 2011 г. той е отпуснат на заем в Полония Варшава [1], а след пролетния кръг на сезон 2010/11, на 20 юни 2011 г., той бе определено изкупен от варшавския клуб за 200 000 PLN. евро. Футболистът беше свързан с полската диаспора заради 3-годишен договор, който на 27 февруари 2013 г. беше прекратен по взаимно съгласие [2]. Ден по-късно Кокошка подписва договор със Силезия Вроцлав [3]. През юли 2014 г. той подписа тригодишен договор с руското „Торпедо Москва“ [4]. През юли 2015 г. той подписа двугодишен договор със Силезия Вроцлав с възможност за удължаване с една година [5].