Sorrentino postanowił, więc odejść do greckiego AEK Ateny, związując się z tym klubem czteroletnim kontraktem.
Po narodzinach córki, Sorrentino poprosił prezydenta AEK-u Demisa Nikolaidisa o pozwolenie na transfer do ojczyzny, ponieważ jego żona nie czuła się komfortowo w Grecji. Jednak z powodu braku konkretnych propozycji przejścia, Włoch musiał pozostać w swojej dotychczasowej drużynie. Do jednego z najlepszych spotkań w barwach Enosis może zaliczyć pojedynek rozegrany w ramach ligi Mistrzów, przeciwko A.C. Milan, wygrany przez ekipę z Hellady 1-0. Sorrentino został wybrany piłkarzem meczu, ale także zwrócił na siebie kilku europejskich klubów.
W lipcu 2007 został wypożyczony do hiszpańskiego Recreativo Huelva. Rozegrał tam wszystkie 38 ligowych spotkań. Jego gra przyczyniła się do zajęcia szesnastej pozycji na koniec rozgrywek oraz uniknięciu spadku do drugiej ligi. Włodarze ekipy z Estadio Nuevo Colombino nie postanowili go jednak wykupić. 3 lipca 2008 został wypożyczony do beniaminka włoskiej Serie A – Chievo Werona i wystąpił w 36 meczach Serie A. Po sezonie działacze Chievo wykupili go na stałe.