En 1995, Lombardo es va traslladar al campió de la Serie A, la Juventus, sota l'entrenador Marcello Lippi, unint-se a l'antic company de Sampdoria, Gianluca Vialli, al club amb seu a Turí. Malauradament, Lombardo va tenir problemes amb les lesions durant els seus dos anys, però va guanyar medalles de la Serie A, la Lliga de Campions de la UEFA, la Copa Intercontinental i la Supercopa d'Europa. En la seva primera temporada amb els "Bianconeri", Lombardo només va marcar 2 gols a la lliga, protagonitzant esporàdicament en el primer equip, competint amb jugadors com Antonio Conte i Didier Deschamps per un lloc a la formació. No obstant això, la Juventus va guanyar la UEFA Champions League durant la temporada 1995-1996, independentment d'haver-se classificat en segon lloc a la lliga nacional, seguida de la Copa Intercontinental.
- No. En la segona temporada de Lombardo amb la Juventus, també va guanyar el seu segon títol de la Serie A i el seu primer títol de la Supercopa d'Europa, marcant un gol en la primera jornada contra el Paris Saint Germain, al Parc des Princes. També va arribar a una segona final consecutiva de la Lliga de Campions de la UEFA amb la Juventus aquella temporada, només per perdre contra el Borussia Dortmund.