Arka z Szostkiem w składzie do klubowych sukcesów dołożyła także Puchar Polski za rok 2010.
W sierpniu 2009 roku, w meczu z Ogniwem Sopot, Szostek doznał poważnej kontuzji więzadeł krzyżowych, po której na boisko powrócił dopiero w kwietniu kolejnego roku. Podczas rehabilitacji, wówczas dwudziestosześciolatek, uzyskał uprawnienia trenerskie, dzięki którym w Arce odpowiada za szkolić młodych adeptów rugby. Jego, oraz Macieja Stachury, podopieczni w roku 2011 zdobyli mistrzostwo Polski w kategorii wiekowej żak (12–13 lat).
Obecnie pełni funkcję kapitana Arki.
Kariera reprezentacyjna Szostek występował w młodzieżowych reprezentacjach Polski, występując nawet na juniorskich Mistrzostwach Świata w latach 2001 i 2002. W kadrze seniorskiej debiutował w październiku 2002 roku w meczu ze Szwecją w Lund. Od tego czasu wystąpił w ponad dwudziestu meczach drużyny narodowej.
Oprócz meczów międzynarodowych, Szostek brał udział także w sparingach kadry z zespołami takimi jak reprezentacje francuskiej armii, policji, kadry młodzieżowe, czy polskie i francuskie drużyny klubowe.
Statystyki Stan na 26 kwietnia 2014 r.