Es reelecto en el siguiente acto electoral de 2004, pero se postula a intendente del departamento de Artigas en las elecciones municipales de 2005 y resulta electo, marcando un hito histórico en un departamento donde siempre ganaban los colorados.