Il magistrat Gaona  était connu pour des emblématiques  décisions des limitations  au puissance policier, le contrôle constitutionnel des forces armées, la séparation des pouvoirs, l'autonomie des juges et l'immuabilité constitutionnelle de la Cour suprême. Il a fait face aux cartels de la drogue en Colombie en raison de sa lutte pour la constitutionnalité du traité d'extradition entre la Colombie et les Etats-Unis, où il est considéré par beaucoup des experts  comme le cerveau de sa l'interprétation juridique. Cette situation confrontée il directement avec Pablo Escobar, le patron du cartel de Medellin.

Gaona meurt étant juge de la Cour suprême de justice. Avant sa mort, il a repris le dossier sur la torture de la médicéen de guérilla M-19, Olga Lopez, et d'autres cas et le verdict judiciaire gouvernement de la réforme de Julio César Turbay, qui a proposé le juge civil à travers la justice pénale militaire.
 

Son assassinat n'a pas été résolu et il existe la question que il sortie  vivant également Palais de justice