Poiché non rientra nei piani del mister Luigi De Canio, il 20 agosto firma un contratto triennale con il nell'operazione che ha portato Alexandros Tzorvas e Daniel Jara Martínez al Genoa; il contratto viene depositato presso la Lega Calcio nella giornata successiva e il suo cartellino è costato 1,1 milioni di euro. Esordisce in maglia rosanero alla prima partita utile, ovvero la prima giornata di campionato Palermo- (0-3), giocando titolare. Nella 28ª giornata, in Palermo- (1-2), è stato capitano della squadra a seguito della sostituzione di Fabrizio Miccoli. Il 7 aprile 2013 torna al gol dopo otto anni: nella partita -Palermo (1-3) della 31ª giornata segna infatti la rete che apre le marcature dell'incontro, gol che è pertanto il primo in Italia e con la maglia del Palermo. La stagione si conclude con la retrocessione dei rosanero, sancita il 12 maggio 2013 dalla sconfitta esterna per 1-0 contro la Fiorentina della 37ª giornata. Chiude la stagione con 35 presenze, tutte in campionato, risultando il giocatore più utilizzato fra tutti quelli componenti la rosa.