W lipcu 2010 zawodnik podpisał kontrakt z Cracovią. W połowie września 2011, po dwóch kolejkach sezonu 2011/12 Polskiej Ligi Hokejowej (w pierwszym meczu zdobył gola, w drugim zaliczył gola i asystę) nieoczekiwanie wyjechał z Krakowa, deklarując zakończenie kariery zawodniczej i chęć podjęcia pracy zawodowej. Według oświadczenia Cracovii przyczyną rezygnacji Kostucha było niespełnienie jego żądań finansowych przez klub.
13 lutego 2012, tuż przed końcem rundy zasadniczej PLH, wrócił do Cracovii z zamiarem dalszej gry w klubie w fazie play-off sezonu 2011/12. Uznał to wówczas jedynie za epizod i zadeklarował, że po sezonie zamierza powrócić do Kanady i pracy zadowowej, którą podjął w 2011. W trzecim wygranym meczu półfinałowym przeciwko Unii Oświęcim uzyskał hat-trick. W rywalizacji finałowej przeciwko Ciarko PBS Bank KH Sanok w trzech pierwszych spotkaniach zdobył w sumie 4 gole (jednak ostatecznie Cracovia przegrała finały w meczach 1:4).
Sukcesy Reprezentacyjne 16px Srebrny medal World Junior A Challenge: 2006
Klubowe 16px Złoty medal mistrzostw Polski: 2011 z Cracovią 16px Srebrny medal mistrzostw Polski: 2012 z Cracovią