Pada tahun 1995, Lombardo pindah ke Juve di bawah pelatih Marcello Lippi, bergabung dengan mantan rekan setim Sampdoria Gianluca Vialli di klub yang berbasis di Turin. Sayangnya, Lombardo memiliki masalah dengan cedera selama dua tahun, tetapi masih mengambil medali untuk Serie A, Liga Champions UEFA, Piala Interkontinental, dan Piala Super Eropa. Pada musim pertamanya bersama "Bianconeri", Lombardo hanya mencetak 2 gol di liga, membintangi sporadis di tim utama, bersaing dengan pemain seperti Antonio Conte dan Didier Deschamps untuk tempat di lineup. Juventus, bagaimanapun, memenangkan Liga Champions UEFA selama musim 1995-1996, terlepas dari berada di posisi kedua di liga domestik, diikuti oleh Piala Interkontinental.
Aku tahu. Di musim kedua Lombardo bersama Juventus, ia juga memenangkan gelar Serie A kedua dan gelar Piala Super Eropa pertamanya, mencetak gol di leg pertama melawan Paris Saint Germain, di Parc des Princes. Dia juga mencapai final UEFA Champions League kedua berturut-turut dengan Juventus musim itu, hanya untuk kalah dari Borussia Dortmund.