Razlog razlaza navodno je Šehićevo nezadovoljstvo trenutnom ekipom i svojom ulogom u takvoj ekipi. Umjesto njega na probu je došao 19-godišnji napadač Kanađanin Taj Sangara.
Šehić je karijeru 2004. godine započeo u NK Pula, gdje je u dvije sezone zabio 12 golova. 2006. godine prešao je na sezonu u Neuchâtel Xamax, da bi se potom vratio u Slaven Belupo.
Od 2008. godine Šehić se ponovo vratio u Pulu, gdje je igrao za Istri 1961. U 43 ligaške utakmice zabio je 22 gola i bio jedan od najistaknutijih igrača momčadi.