Vuonna 1995 Lombardo siirtyi valmentajan Marcello Lippin johdolla Serie A:n puolustavaan mestariksi Juventusille, ja liittyi entiseen Sampdorian joukkuetoverinsa Gianluca Vialliin Torinon klubille. Lombardolla oli kaksivuotisen kautensa aikana vammoja, mutta hän voitti Serie A:n, UEFA:n mestaruussarjan, Intercontinental Cupin ja Euroopan supercupin. Ensimmäisellä kaudellaan "Bianconerin" kanssa Lombardo teki vain 2 maalia liigan, tähdittäen sporadisesti ensimmäisessä joukkueessa, kilpaillen pelaajien kanssa, kuten Antonio Conten ja Didier Deschamps paikasta joukkueessa. Juventus kuitenkin voitti UEFA: n mestaruuskilpailun kaudella 1995-1996, huolimatta siitä, että se oli sijoittunut toiseksi kotimaassa, jota seurasi Intercontinental Cup
- Mitä? Lombardon toisella kaudella Juventuksessa hän voitti myös toisen Serie A -tittelinsä ja ensimmäisen Euroopan Super Cup -tittelinsä, kun hän teki maalin Paris Saint Germainia vastaan Parc des Princesissa. Hän pääsi myös toiseen peräkkäiseen UEFA Champions League -finaaliin Juventuksen kanssa samana kaudella, mutta hävisi Borussia Dortmundille.