Nell'estate del 1995 passò alla di Marcello Lippi per 10,5 miliardi di lire. La prima stagione a Torino fu tuttavia molto sfortunata per Lombardo sul piano personale: un grave infortunio occorsogli nel precampionato (frattura di tibia e perone) lo costrinse a rimanere fermo per molti mesi, partecipando da comprimario alle vittorie della Supercoppa italiana 1995 e della UEFA Champions League 1995-1996. Ristabilitosi per l'annata 1996-1997, contribuì ai successi dello Scudetto, della Coppa Intercontinentale e della Supercoppa UEFA.