Skriv en fortsættelse til dette afsnit - I 1995 skiftede Lombardo til Serie A-mester Juventus under træner Marcello Lippi og sluttede sig til tidligere Sampdoria-holdkammerat Gianluca Vialli i den Torinske klub. Desværre havde Lombardo problemer med skader i løbet af sine to år, men han vandt stadig medaljer i Serie A, UEFA Champions League, Intercontinental Cup og European Super Cup. I sin første sæson med "Bianconeri" scorede Lombardo kun 2 mål i ligaen, og spillede sporadisk i førsteholdet, hvor han konkurrerede med spillere som Antonio Conte og Didier Deschamps om en plads i lineuppen. Juventus vandt imidlertid UEFA Champions League i løbet af sæsonen 1995-1996, uanset at have placeret sig på andenpladsen i den indenlandske liga, efterfulgt af Intercontinental Cup.
- Hvad? I Lombardos anden sæson med Juventus vandt han også sin anden Serie A-titel og sin første europæiske Super Cup-titel, hvor han scorede et mål i første kamp mod Paris Saint Germain på Parc des Princes. Han nåede også en anden på hinanden følgende UEFA Champions League-finalen med Juventus den sæson, kun for at tabe til Borussia Dortmund.