Kluby Karierę piłkarską rozpoczął w lokalnym klubie Beskid Andrychów. Następnie przez wiele lat grał w drugiej drużynie Wisły Kraków. W pierwszym składzie Wisły zadebiutował za kadencji Dana Petrescu 4 sierpnia 2006 w spotkaniu z Arką Gdynia. Do tej pory w polskiej lidze rozegrał 59 meczów, strzelając jedną bramkę. Od sezonu 2008/2009 Kokoszka był zawodnikiem spadkowicza z Serie A, włoskiego Empoli FC. 19 stycznia 2011 roku wypożyczony został do Polonii Warszawa[1], zaś po rundzie wiosennej sezonu 2010/11, 20 czerwca 2011 został definitywnie wykupiony przez warszawski klub za sumę 200 tys. euro. Piłkarz związał się z Polonią 3-letnią umową, która 27 lutego 2013 rozstała rozwiązana za porozumieniem stron[2]. Dzień później Kokoszka podpisał kontrakt ze Śląskiem Wrocław[3]. W lipcu 2014 podpisał trzyletni kontrakt z rosyjskim Torpedo Moskwa[4]. W lipcu 2015 podpisał dwuletni kontrakt ze Śląskiem Wrocław z możliwością przedłużenia o rok[5].