On 25 January 2013, after a long negotiation, Sorrentino signed a 3½-year contract with U.S. Città di Palermo for €4 million. He made his debut two days later, in a 1–1 draw at Cagliari Calcio. Sorrentino is a talented and acrobatic goalkeeper, known for his penalty-stopping abilities, as well as his extraordinary shot-stopping, reflexes, and ability to produce spectacular and decisive saves. An experienced and consistent keeper, he has also drawn praise for his work-rate, determination, leadership, and longevity. He has noted that his position on the pitch tends to change depending on whether he is playing behind a three or four-man back-line; in the former case, he usually plays in a deeper position, closer to the goal. Antonio Di Natale described him as one of the best Italian goalkeepers of his generation. On 1 July 2016, at the age of 37, Sorrentino left Palermo and signed a two-year contract with former club Chievo for an undisclosed fee. During his second spell at the Stadio Marc’Antonio Bentegodi, he continued to be first-choice.