Nella stagione 1989-1990 Pusceddu passa all'Hellas Verona di Osvaldo Bagnoli, allenatore che lo utilizza da titolare nei ruoli di difensore e di terzino, dimostrandosi all'altezza della fiducia del mister, ma non riuscendo comunque ad evitare la retrocessione. La stagione successiva, allenato da Eugenio Fascetti, lo vede protagonista dell'immediata risalita in Serie A della squadra scaligera.