Na eleição, FHC não conseguiu maioria no Congresso. Além de seu partido, o PSDB, seus aliados PFL e PTB elegeram 183 deputados. No Senado, ocuparão apenas 33 cadeiras. Mesmo a ajuda de partidos como o PP ainda deixaria o governo em desvantagem. O novo presidente sonha com a presença dos peemedebistas em seu governo. Após a sua vitória, conversou por telefone com o governador Fleury. Ficaram de conversar após o regresso do exterior.