Клуби Свою футбольну кар'єру розпочав у місцевому клубі «Бескид Андрихів». Потім багато років грав у другій команді «Вісла Краків». Дебютував у першому складі «Вісли» під час перебування на посаді Дана Петреску 4 серпня 2006 року проти «Арки Гдині». Наразі він провів 59 матчів у польській лізі, забив один гол. З сезону 2008/2009 Кокошка вилетів із Серії А, італійського Емполі. 19 січня 2011 року був відданий в оренду «Полонії Варшави» [1], а після весняного туру сезону 2010/11, 20 червня 2011 року, його однозначно викупив варшавський клуб за суму 200 тис. злотих. євро. Футболіст уклав 3-річний контракт з «Полонією», який був розірваний 27 лютого 2013 року за взаємною згодою [2]. Через день Кокошка підписав контракт із Шльонськом Вроцлавом [3]. У липні 2014 року підписав трирічний контракт з російським «Торпедо» Москва [4]. У липні 2015 року він підписав дворічний контракт із Шльонськом Вроцлавом з можливістю продовження його на один рік [5].