Fundado y liderado por el senador Jorge Larrañaga, quien durante el periodo 2004-2008 presidió el Directorio del Partido Nacional.

Antes de llevar este nombre, existió otro movimiento, Nueva Fuerza Nacional, que a su vez tuvo su génesis en el llamado "Grupo de los Intendentes": Jorge Larrañaga, Héctor Leis, Domingo Burgueño Miguel, Eber da Rosa y Walter Campanella.

[1]​ Larrañaga encabezó la lista senatorial de su sector, conquistando una banca en el Senado junto con Carlos Julio Pereyra.

Al principio participaron con los ministros Álvaro Alonso y Sergio Abreu en la coalición de Jorge Batlle y Luis Alberto Lacalle pero, con el paso de los meses, desde el Senado Larrañaga fue poco a poco desarrollando una actitud opositora hacia el gobierno e intensificando su perfil wilsonista.

También recibió la adhesión de varios dirigentes como Gonzalo Aguirre Ramírez, Alberto Zumarán, Jorge Machiñena, Carlos Julio Pereyra, Javier García y Pablo Iturralde.

En las elecciones presidenciales de octubre, y siendo Larrañaga el candidato a vicepresidente, encabezó también la lista del sector al Senado.