Viết một phần tiếp theo cho đoạn này - Năm 1995, Lombardo đã chuyển sang bảo vệ nhà vô địch Serie A Juventus dưới sự dẫn dắt của huấn luyện viên Marcello Lippi, gia nhập cựu đồng đội Sampdoria Gianluca Vialli tại câu lạc bộ có trụ sở tại Turin. Thật không may, Lombardo có vấn đề với chấn thương trong hai năm của mình, nhưng vẫn giành huy chương cho Serie A, UEFA Champions League, Intercontinental Cup và Super Cup châu Âu. Trong mùa giải đầu tiên của mình với "Bianconeri", Lombardo chỉ ghi được 2 bàn thắng trong giải đấu, xuất hiện ít khi trong đội một, cạnh tranh với những cầu thủ như Antonio Conte và Didier Deschamps để giành một vị trí trong đội hình. Tuy nhiên, Juventus đã giành chức vô địch UEFA Champions League trong mùa giải 1995-1996, bất kể đã đứng thứ hai trong giải đấu trong nước, tiếp theo là Cúp Liên lục địa
. Trong mùa giải thứ hai của Lombardo với Juventus, anh cũng giành được danh hiệu Serie A thứ hai và danh hiệu Super Cup châu Âu đầu tiên của mình, ghi bàn thắng trong trận lượt đi trước Paris Saint Germain, tại Parc des Princes. Anh cũng đã lọt vào trận chung kết UEFA Champions League lần thứ hai liên tiếp với Juventus trong mùa giải đó, chỉ để thua Borussia Dortmund.