Stoian împreună cu alţi doi jucători, Mladen şi Pena, au plecat încă din 2008 la AS Roma. Acolo, mijlocaul a evoluat mai mult la echipa secundă. Sezonul trecut a fost împrumutat la Bari în Serie B, unde a marcat 5 goluri în 29 de jocuri. Din vara lui 2012 a fost cumpărat de echipa Chivo Verona, unde a reuşit deja să marcheze trei goluri în turul campionatului.
Înainte de a ajunge la Chievo, Stoian a fost dorit de echipe mult mai celebre, precum Ajax, Villarreal sau Zenit, dar a ales să meragă la o echipă mai mică, pentru a avea posibilitatea de a progresa mai repede.
Stoian a evoluat în Italia în peste 50 de meciuri la cei 22 de ani pe care îi va împlini pe 11 februarie.