In 1995, Lombardo made a move to defending Serie A champions Juventus under coach Marcello Lippi, joining former Sampdoria teammate Gianluca Vialli at the Turin based club. Unfortunately, Lombardo had problems with injuries during his two-year spell, but still picked up medals for Serie A, UEFA Champions League the Intercontinental Cup, and the European Super Cup. In his first season with the "Bianconeri", Lombardo only scored 2 goals in the league, starring sporadically in the first team, competing with players such as Antonio Conte and Didier Deschamps for a place in the lineup. Juventus, however, won the UEFA Champions League during the 1995–1996 season, regardless of having placed second in the domestic league, followed by the Intercontinental Cup. In Lombardo's second season with Juventus, he also won his second Serie A title and his first European Super Cup title, scoring a goal in the first leg against Paris Saint Germain, at the Parc des Princes. He also reached a second consecutive UEFA Champions League final with Juventus that season, only to lose out to Borussia Dortmund.