El Presidente de Colombia, Álvaro Uribe, posesionó de nuevo a Edgardo Maya para el periodo 2005-2009 después de una votación en el Senado de Colombia en 9 de noviembre de 2004, tras la cual, Maya resultó reelecto.