Fu il Segretario Generale dell´ufficio del Procurattore, Presidente della Universitá Distrital di Colombia, Professore Universitario, viceministro di Giustizia, magistrato della Corte Suprema di Giustizia e della "Sala Constitucional".  Il magistrato é conosciuto per l´emblematiche decisioni collegate alle limitazioni al potere poliziale, il controllo constituzionale delle Forze Armati, la separazione dei poteri, l´autonomía dei judici e l ´immutabilitá constituzionale della Corte Suprema.  ​Lui fronteggiò ai cartelli dei narcotraficanti nella Colombia in una lotta per l´aprovazzione del trattato d´estradizione con gli Stati Uniti.  Lui fu considerato per molti come il cervello della interpretazione legale dell´estradizione. Queste situazione fecero un comfronto con Pablo Escobar, capo del Cartel de Medellín.​ Gaona muoré essendo magistrato della Corte Suprema di Giustizia.   Prima della sua morte era il incaricato dei casi di torture alla dottoressa e guerrigliera del M-19, Olga López ed altre casi come la sentenzza contra la riforma legale dal governo di Julio César Turbay, chi propose il giudizio ai civili attraverso la Giustizia Militare. Il suo omicidio non é stato ancora chiarito e si dice che anche lui uscí con vita dal Palazzo di Giustizia.