A partir de 2004 comenzaron a hacerse más patentes las tensiones internas de Coalición Canaria, y Román Rodríguez encabezó un sector crítico que se desligó de esta coalición, formando un nuevo grupo político denominado Nueva Canarias (sin embargo, en el Congreso de los Diputados siguió siendo miembro del grupo parlamentario de Coalición Canaria-Nueva Canarias hasta junio de 2007, tras las elecciones municipales y autonómicas, cuando se pasó al Grupo Mixto.