Reyes Baeza solicitó su registro como candidato a gobernador el 6 de marzo de 2004, siendo aprobado el 9 de marzo de 2004.