Lata 80. W latach 80. wydał album Ha tutte le carte in regola, dedykowany zmarlemu w 1980 roku na raka Pierowi Ciampiemiu. Duże powodzenie u fanów przyszło nieoczekiwanie z albumem Una lunga storia d'amore, który Gino Paoli skomponował pierwotnie jako czołówkę dźwiękową do Una donna allo specchio, filmu z 1984 z udziałem Stefanii Sandrelli; album stał się potem hitem piosenkarza, porównywalnym z jego największymi przebojami sprzed lat. W 1985 roku Gino Paoli i Ornella Vanoni rozpoczęli tournée po Włoszech, uwieńczone później podwójnym, koncertowym albumem Insieme. W 1989 roku artysta po raz kolejny uczestniczył w Festiwalu Piosenki Włoskiej w San Remo z piosenką „Questa volta no”. W tym samym roku nakładem wytwórni Fonit Cetra/Ricordi ukazał się jego podwójny album koncertowy, Gino Paoli ’89 dal vivo.