A început cariera de fotbal la clubul local Beskid Andrychów. Apoi, mulți ani a jucat în cea de-a doua echipă a lui Wisła Cracovia. A făcut primul său debut la Wisła în timpul mandatului lui Dan Petrescu pe 4 august 2006, într-o întâlnire cu Arka Gdynia. Până în prezent, el a jucat 59 de meciuri în liga poloneză, marcând un gol. Din sezonul 2008/2009, Kokoszka a fost moștenitor al Serie A, italianul Empoli FC. La 19 ianuarie 2011, el a fost împrumutat la Polonia Varșovia [1], iar după runda de primăvară a sezonului 2010/11, la 20 iunie 2011, a fost cumpărat cu siguranță de clubul din Varșovia pentru 200.000 PLN. euro. Fotbalistul a fost asociat cu diaspora poloneză pentru un contract de 3 ani, care la 27 februarie 2013 a fost reziliat de comun acord [2]. O zi mai târziu, Kokoszka a semnat un contract cu Silesia Wrocław [3]. În iulie 2014, a semnat un contract pe trei ani cu rusoaica Torpedo Moscova [4]. În iulie 2015, a semnat un contract pe doi ani cu Silesia Wroclaw, cu posibilitatea prelungirii cu un an [5].