Nella stagione 1974/75, Paolo Leban iniziò la sua carriera da calciatore professionista con la SPAL, squadra che militava in Serie B. In questa stagione, Paolo disputò un totale di 7 partite, dimostrando subito di avere grande talento e potenziale.
Nello stesso anno, Paolo prese parte anche alla Coppa Italia con la SPAL, giocando 4 partite. Nonostante la squadra non abbia raggiunto risultati significativi in questa competizione, Paolo si mise in mostra per le sue prestazioni solide e costanti in campo.
Due anni prima, nella stagione 1972/73, Paolo aveva vestito la maglia dell'AC Monza, sempre in Serie B. In questa stagione, Paolo giocò un totale di 15 partite e riuscì a segnare anche un gol. La sua capacità di controllare il gioco e il suo senso del gol erano evidenti fin da allora, segnando così la sua prima rete in carriera.
La carriera di Paolo Leban iniziò quindi con un buon impatto nel mondo del calcio. Nonostante le sue giovani età, riuscì a farsi notare sia in campionato che nella Coppa Italia, dimostrando di essere un giocatore promettente e di grande talento. Sia con la SPAL che con l'AC Monza, Paolo dimostrò di avere le caratteristiche necessarie per giocare a questo livello e si fece subito apprezzare dal pubblico.
Questi primi anni nella Serie B sono stati solo l'inizio di una carriera che avrebbe portato Paolo Leban a raggiungere traguardi sempre più alti nel mondo del calcio italiano.
