Foi Secretário-Geral da Procuradoria-Geral, o Presidente do "Universidad Distrital de Colombia, Vice-Ministro da Justiça, Ministro da Justiça o juiz do Supremo Tribunal de Justiça e presidente do Tribunal Constitucional.

O juiz Gaona era conhecido por icônicas decisões limitando os poderes da polícia, controles constitucionales das forças armadas, a separação dos poderes, a independência dos juízes ea imutabilidade constitucional do Supremo Tribunal de Justiça. Ele enfrentou os cartéis da droga na Colômbia. Ele comtibuiu na luta pela constitucionalidade do tratado de extradição entre a Colômbia e os Estados Unidos, onde ele é considerado por muitos com o cérebro de interpretação legal. Esta situação o confronta diretamente com Pablo Escobar, chefe do Cartel de Medellín.

Gaona morre como um juiz do Supremo Tribunal. Antes de sua morte ele levava o caso na tortura de a médica guerrilha da M-19, Olga Lopez, e outros casos e outros casos como o veredicto judicial do governo reformista de Julio César Turbay, que propôs julgar  con Justiça civis  a Justiça Penal Militar.

Seu assassinato não foi resolvido e se tenhe rumores de que ele  também saiou do Palácio vivo.