Tras iniciales acercamentel con las dirigencias estatales tanto del Partido Acción Nacional como del Partido Revolucionario Institucional, hacia la posibilidad de formar una coalición; Nueva Alianza decidió postular a Guillermo Beltrán Pérez como su candidato a Gobernador del Estado de Nuevo León, regristrándolo el 1 de abril de 2009 ante la Comisión Estatal Electoral de Nuevo León.