En las elecciones legislativas de Colombia de 1998, Zapata Correa fue electo senador de la república de Colombia con un total de 41.321 votos, posteriormente en las elecciones legislativas de Colombia de 2002, es reelecto senador con un total de 228.499 votos.