L'AS Cannes est reléguée en Division et Zebina dispose d'une unique proposition de Cagliari. À l'été 1998, Zebina rejoint Cagliari avec sa famille, celle-ci arrivée pour quelques jours reste finalement deux ans. Matteo Villa, l'arrière droit titulaire, se blesse quelques jours avant la reprise. Le , l'entraîneur Ventura lui fait confiance et le Français débute contre l'Inter Milan de Ronaldo, Baggio et Djorkaeff. Il réalise 48 apparitions avec le club de Sardaigne pendant les deux saisons suivantes entre 1998 et 2000. Le club sarde est finalement relégué en Série B à la fin de la saison 1999-2000.