Tra la fine degli anni '80 e l'inizio dei '90 Venditti incide album bellissimi che lo riportano in vetta alle classifiche, come agli esordi. "In questo mondo di ladri" del 1988 e "Benvenuti in paradiso" del 1991 arrivano a vendere circa un milione di copie, grazie anche a bellissime canzoni d'amore come "Ricordati di me" ed "Amici mai".
Anche la fine del millennio porta buone novità in ambito lavorativo e non. L'8 marzo 1999, festeggia all'università La Sapienza di Roma i suoi 50 anni, e con l'occasione ritira il diploma di Laurea in Giurisprudenza, conseguita nei primi anni '70.
Il nuovo millennio si apre con delle altre belle novità. Nel 2001 la Roma Calcio vince il suo terzo scudetto e Antonello non ci pensa un attimo a presentare una nuova canzone per una festa, come nel 1983 al Circo Massimo. Alla performance parteciparono un milione di fan circa, a dimostrazione della notorietà e della rilevanza che il cantautore ha sulla scena della musica italiana.

Passano solo due anni, e nel 2003 esce un nuovo album. E' la volta di "Che fantastica storia è la vita" che sintetizza in otto canzoni la genuinità del cantante romano. Un album importante che ha come leit-motiv l'amore per la vita, che ogni uomo non dovrebbe mai abbandonare. Tra le canzoni presenti nell'album, ricordiamo oltre all'omonima, "Con che cuore" e "Lacrime di pioggia", con risvolto sentimentale, "Ruba scritta" nel 1968 e pubblicata solo da Mia Martini negli anni '70, "Il sosia" e "Non c'è male" con sfondo la politica di oggi e del passato.

Attualmente ha inciso un album,”Diamanti”,con la raccolta delle sue più belle canzoni.