Fontana ha iniziato a giocare nei dilettanti dello Schio. Nel 1963 è stato acquistato dal Lanerossi Vicenza, con cui ha esordito in Serie A il 19 gennaio 1964 al Braglia contro il . Nella prima stagione tra i professionisti ha disputato 8 partite in campionato, mentre nelle stagioni seguenti è stato impiegato sempre di più, fino a diventare titolare e a collezionare 98 presenze e 7 gol nella massima serie del campionato italiano di calcio.