Completa la següent frase: El 1995, Lombardo va fer un pas a la defensa de la Serie A campions de la Juventus sota l'entrenador Marcello Lippi, unint a l'ex Sampdoria company d'equip 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ó. La Juventus, però, va guanyar la UEFA Champions League durant la temporada 1995-1996, independentment d'haver-se situat en segon lloc a la lliga nacional, seguida de la
Copa Intercontinental. 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.