Fu promosso, nel marzo 1989, Assistente di P.S. e, a distanza di un anno, Assistente Capo. Nel 1992 vinse il concorso per Vice Sovrintendente ma non ebbe la possibilità di frequentare il corso di formazione per la nomina definitiva. La sua carriera è stata impeccabile e si è distinto per meriti anche al di fuori del servizio: il 16 maggio del 1992, l’ultimo compleanno, salvava un ragazzo dalle acque di Mondello.
Fece parte per sette anni della scorta di Padre Bartolomeo Sorge, impegnato in prima linea nella cosiddetta "Primavera di Palermo", e della scorta dei Magistrati Falcone e Borsellino.
Il 23 maggio 1992 nell'attentato, in un tratto dell’autostrada Palermo-Capaci, al Magistrato Giovanni Falcone, alla sua consorte il Magistrato Francesca Morvillo ed agli Agenti della scorta Vito Schifano, Rocco Dicillo e Antonio Montinaro, avrebbe potuto esserci anche Agostino Catalano. Fu tra coloro che portarono il feretro sulla spalla insieme a tutto il peso della storia di quei giorni e la consapevolezza che i mesi a venire avrebbero potuto essere gli ultimi della sua vita.
Il 19 luglio 1992, in via D’Amelio, a Palermo, alle 16.58, un’autobomba piazzata sotto l’abitazione della madre del Magistrato Paolo Borsellino spezzò per sempre la vita di quest'ultimo, degli Agenti Emanuela Loi, Vincenzo Li Muli, Walter Eddie Cosina, Claudio Traina e del Capo Scorta Agostino Catalano. Unico sopravvissuto l'agente Antonio Vullo.
Agostino Catalano era un uomo gentile, affettuoso, prodigo verso il prossimo, vicino ai giovani, appassionato d'arte -dipingeva egli stesso e lavorava il ferro battuto- e dotato di un grandissimo senso del dovere.
