En 2001 regresa a Colombia para postularse como candidato al Senado de la República por el Movimiento Equipo Colombia, y en las elecciones de marzo de 2002 resulta elegido con más de 230.000 votos.