Kokoszka empezó su carrera futbolística en las categorías inferiores del Wisła Cracovia, hasta que en 2005 pasa a formar parte de la primera plantilla del club.