Al ganar la consulta interna del Partido Liberal ante rivales como Hernando Durán Dussán y Ernesto Samper, Gaviria derrotó en la elección presidencial a los candidatos Álvaro Gómez Hurtado del Movimiento de Salvación Nacional, Antonio Navarro Wolff de la Alianza Democrática M-19 y Rodrigo Lloreda Caicedo del Partido Social Conservador.

Ello, buscaba garantizar el acceso de todos los niños a la primaria, que la cobertura de educación secundaria creciera un 25% y la extensión el año preescolar de manera gradual a todos los niños.Para la Educación Superior, Trujillo García defendió un régimen especial para las universidades públicas, que buscaba fomentar la investigación y establecer los mecanismos financieros para asegurar el ingreso de todas las personas a la educación superior.

Así mismo, se realizó por primera vez el censo de maestros y funcionarios del sector educativo estableciendo el número de maestros, preparación y ubicación geográfica.

Como ministro Trujillo García ejecutó el Plan para dotar de textos, bibliotecas, pupitres y nuevas aulas, a las instituciones públicas del país.

Para que los niños entre los cinco y siete años tuviesen un año para prepararse a la vida escolar, que vendría a concentrar el pre kínder y el kínder.

Si bien la apertura comenzó gradualmente en el gobierno predecesor, desde los inicios de su gobierno Gaviria aumentó el ritmo de la apertura, con resultados que dieron un vuelco a la historia económica del país; sin embargo, la apertura llevó a la quiebra a varias industrias colombianas y otras del sector público a la privatización, al ser incapaces de competir con las empresas extranjeras, aunque algunas se beneficiaron positivamente.

[6]​ Durante su gobierno se llevaron a cabo varias negociaciones con grupos armados y se desmovilizaron el Ejército Popular de Liberación (EPL), así como una fracción del Ejército de Liberación Nacional.

Tres semanas después de su posesión como presidente de Colombia, Pablo Escobar secuestró a Diana Turbay junto con cinco periodistas más y luego fueron secuestrados Francisco Santos, Maruja Pachón, Beatriz Villamizar y Marina Montoya.

[8]​ Se adecuó para su reclusión la finca La Catedral que Escobar mismo había construido acorde a sus necesidades.

Hubo crecientes acusaciones de que Escobar continuaba delinquiendo desde dicha prisión llena de lujos, lo cual llevó a que se ordenara el traslado del capo narcotraficante a una prisión militar.

Durante su gestión se crearon las cooperativas de seguridad privada, llamadas las CONVIVIR.

El sicariato, las autodefensas y el paramilitarismo se desarrollaron para contrarrestar la avanzada de las guerrillas, alimentadas por mafias del narcotráfico que venían haciendo alianzas desde mediados de los años 80.