Gigi Lentini cresce e si afferma nelle giovanili del Torino. Milita nel Torino da professionista dal 1989 al 1992, anni nei quali annovera 89 presenze e 16 gol. Gigi Lentini si trasferisce al Milan e poi all'Atalanta, per poi ritornare a giocare al Toro dal 1997 al 2000 realizzando 6 reti in 93 partite disputate. Con il Torino vince la Mitropa Cup, il campionato di serie B, arriva terzo nel campionato italiano di serie A ed in finale in coppa Uefa