Gutiérrez, inmediatamente luego de su excarcelación por su participáción en el golpe a Mahuad, empezó con su campaña presidencial, forjando el Partido Sociedad Patriótica junto a varios de sus ex compañeros militares.