Posteriormente, en las elecciones legislativas de Colombia de 1994 y 1998, Acosta Medina fue reelecto senador de la república de Colombia.