Rientrato all'Inter, viene girato alla Lucchese, sempre in Serie B, nell'ambito del trasferimento di Marcello Montanari ai nerazzurri. In Toscana gioca da titolare, e nel campionato 1992-1993 viene inserito nella rosa della prima squadra allenata da Osvaldo Bagnoli. Esordisce in Serie A l'8 novembre 1992 (Inter-Sampdoria 0-0); con la società milanese vince la Coppa UEFA 1993-1994 e si rende protagonista del primo caso non ufficiale di "prova televisiva" in Italia: il compagno di squadra Luigi De Agostini viene espulso al suo posto e Tramezzani viene successivamente squalificato sulla base delle immagini televisive. Sebbene infatti fosse plausibile che il giudice sportivo si fosse affidato alle immagini televisive, l'utilizzo di tale strumento per infliggere sanzioni postume fu consentito solo dalla stagione 1997-1998.