Nel esordì il 5 novembre 1995 contro la Lucchese. Fu poi impiegato con continuità, assommando 30 presenze nel campionato 1996-1997 e 20 nel 1997-1998, quando i neroverdi vennero promossi nella massima serie. Inizialmente in rosa anche nella stagione della Serie A, fu poi ceduto al , e fece così ritorno in Serie B. Il lo cedette a sua volta, a gennaio 1999, in prestito al Padova, in Serie C1, dove Polesel concluse la stagione con 14 presenze e 2 assist. Al termine della sua esperienza in Serie B totalizzò complessivamente 73 presenze e 7 reti. Nel dicembre 1999 venne ceduto al Mestre, tornando in Serie C2 dopo l'esperienza con il San Donà. In maglia arancione diventa il giocatore simbolo di una squadra mestrina che nella stagione 2000-2001 sfiora la promozione in serie C1. Ad impedire il grande salto fu la che sconfisse il Mestre nelle due gare della finale play-off.