Nel 1989 viene acquistato dal Verona per 500 milioni di lire. Con la formazione scaligera esordisce in Serie A nella stagione 1989-1990, collezionando 20 presenze e una rete, decisiva nella vittoria esterna sul campo del il 3 dicembre 1989. A fine stagione, tuttavia, il Verona retrocede e Bertozzi si trasferisce alla in Serie B, dove finisce ai margini della prima squadra giocando solamente due partite di Coppa Italia.