Es reelecto en 1998 y 2002; en este periodo legislativo se enfrenta a su jefe político, debido al respaldo de éste al gobierno de Álvaro Uribe Vélez, por lo que en 2004 decide romper con él y enfrentársele en las siguientes elecciones.