Gosztonyi 2013-ig a Barihoz szerződött

Pár órás tárgyalást követően Gosztonyi aláírta szerződését, így Koman Vladimir után újabb magyar légióssal bővült a Bari kerete. Az U20-as válogatottal világbajnoki bronzérmet szerző játékos egy hete még az Evertonnál járt próbajátékon, de volt érdeklődője Spanyolországból, sőt Magyarországról is. Az angolok menedzere David Moyes úgy nyilatkozott, hogy januárban nem tervez erősítéseket, de továbbra is figyeli a kiszemelteket. Így kapóra jött a Bari, akik viszont régóta szeretnének egy megfelelő középpályást. Erre három kiszemeltjük volt, végül Alessio Cercit (Roma), Pasquale Foggiát (Lazio) és Franco Brenziát (Reggina) megelőzve Gosztonyi lett a befutó.