In Sicilia, dopo un anno di apprendistato (13 presenze nella stagione 1957-1958), a partire dall'annata 1958-1959, quando disputa tutte le partite del campionato cadetto, che i rosanero chiudono al secondo posto con conseguente promozione in massima serie, diventa una delle "colonne" difensive della formazione palermitana, disputando tre campionati di Serie A ed altrettanti di Serie B, conquistando l'ottavo posto nella stagione 1961-1962, annata in cui Sereni realizza il primo dei due suoi gol in massima serie, nel successo interno contro l'Atalanta. Nella stagione 1961-1962 perde il posto da titolare in favore di Tarcisio Burgnich dopo un infortunio.