1995 m. Lombardo persikėlė į Serie A čempioną "Juventus" treneriu Marcello Lippi, prisijungdamas prie buvusio "Sampdoria" komandos bičiulio Gianluca Vialli Torine įsikūrusiame klube. Deja, Lombardo turėjo problemų dėl sužalojimų per savo dvejų metų rašyti, bet vis dar pasiėmė medalius Serie A, UEFA Čempionų lygos Intercontinental Cup ir Europos Super Cup. Savo pirmąjį sezoną su "Bianconeri", Lombardo tik įmušė 2 taškus lygoje, sporadiškai vaidino pirmojoje komandoje, varžydamasis su tokiomis žaidėjais kaip Antonio Conte ir Didier Deschamps dėl vietos sudėtyje. Tačiau "Juventus" laimėjo UEFA Čempionų lygą 1995-1996 m. Sezono metu, nepaisant to, kad jie užėmė antrąją vietą vidaus lygoje, o po to - Intercontinental Cup
- Taip. Antruoju Lombardo sezonu su "Juventus" jis taip pat laimėjo savo antrąjį Serie A titulą ir pirmąjį Europos Super taurės titulą, įmušęs golą pirmoje rungtynėje prieš "Paris Saint Germain" "Parc des Princes". Tą sezoną jis taip pat pasiekė antrą UEFA Čempionų lygos finalą su "Juventus", tačiau pralaimėjo "Borussia Dortmund".