Como General, Vega Uribe fue Comandante de las Fuerzas Militares del 20 de enero de 1984 al 9 de enero de 1985 y ministro de Defensa Nacional entre 1985 y 1986 durante la presidencia de Belisario Betancur.