En las elecciones legislativas de Colombia de 1998, Andrade Serrano fue electo miembro de la Cámara de Representantes de Colombia con un total de 41.740 votos.