En el año 2007 renuncia a dicha organización para fundar el partido Dominicanos por el Cambio, siendo actualmente su presidente y miembro fundador.

Está casado con Arelis Cruz de Estrella con quien ha procreado 3 hijos: Paula Isabel, Eduardo Guarionex y Mabel Elisa, siendo la mayor Rocío, fruto de una relación anterior.

Su padre, el mayor general Guarionex Estrella Sahdalá, sufrió en carne propia las torturas físicas y mentales de los secuaces del tirano Rafael Leónidas Trujillo, luego de su ajusticiamiento en el año 1961.

El general Estrella Sahdalá vivió todo tipo de maltratos, hasta con un bastón eléctrico su cuerpo fue torturado, porque su hermano, Salvador Estrella, participó en el ajusticiamiento de Trujillo.

En su gestión se le otorgó obras a ingenieros, arquitectos y maestros constructores, sin importar sus preferencias políticas.