1995. aastal tegi Lombardo liikuda kaitsva Serie A meistrite Juventus all treener Marcello Lippi, ühinedes endise Sampdoria meeskonnakaaslase Gianluca Vialli Torinos asuvas klubis. Kahjuks oli Lombardol kahekaastase aja jooksul vigastustega probleeme, kuid ta kogus siiski medallid Serie A, UEFA Meistrite Liigas, Intercontinental Cupis ja Euroopa Supercupis. Oma esimesel hooajal "Bianconerides" tegi Lombardo ainult 2 väravat liigas, mängides sporadiliselt esimeses meeskonnas, konkureerides selliste mängijatega nagu Antonio Conte ja Didier Deschamps. Juventus võitis siiski UEFA Meistrite Liigi 1995-1996 hooaja jooksul, hoolimata sellest, et oli kohalikus liigas teine, millele järgnes Intercontinental Cup.
- Jah. Lombardo teise hooaja Juventusis võitis ta ka oma teise Serie A tiitli ja oma esimese Euroopa Superkupi tiitli, saades värava Paris Saint Germaini vastu Parc des Princes. Ta jõudis ka teise järjestikuse UEFA Meistrite Liiga finaali Juventus'iga sel hooajal, kuid kaotas Borussia Dortmundile.