En 1995, Lombardo translokiĝis al defendantaj ĉampionoj de Serie A Juventus sub trejnisto Marcello Lippi, aliĝante al iama samteamo de Sampdoria Gianluca Vialli en la Torina klubo. Bedaŭrinde, Lombardo havis problemojn kun vundoj dum sia dujara sorĉo, sed tamen kolektis medalojn por Serie A, UEFA Champions League, la Interkontinenta Pokalo, kaj la Eŭropa Superpokalo. En lia unua sezono kun la "Bianconeri", Lombardo nur trafis 2 golojn en la ligo, staranta sporade en la unua teamo, konkurante kun ludantoj kiel Antonio Conte kaj Didier Deschamps por loko en la vicigo. Juventus, aliflanke, gajnis la UEFA-Ĉampionligo dum la sezono 1995-1996, sendepende de la dua loko en la hejma ligo, sekvita de la Interkontinenta Pokalo.
Ĉu vi ne scias? En la dua sezono de Lombardo kun Juventus, li ankaŭ gajnis sian duan titolon de Serie A kaj sian unuan titolon de Eŭropa Superpokalo, gajnante golon en la unua matĉo kontraŭ Paris Saint Germain, en la Parko de Princoj. Li ankaŭ atingis duan sinsekvan UEFA Champions League finalon kun Juventus en tiu sezono, nur por perdi al Borussia Dortmund.