Apesar da tendência de queda na aprovação do governo Lula, a insatisfação popular referente ao mesmo período do segundo mandato de Fernado Henrique Cardoso (1998-2002) era muito maior. A pesquisa realizada entre os dias 23 e 24 de janeiro de 1999 pela CNT/Vox Populi mostrou que, para 33% dos entrevistados, a administração do então presidente FH era reprovável (21% péssima e 12% ruim), mais que o dobro dos 15,1% que têm o atual governo petista na mesma conta. A aprovação do décimo terceiro mês de governo FH também era inferior à de Lula: apenas de 27%, 12,9 pontos abaixo do índice obtido ontem pelo petista (39,9%).
Do total de 1.999 entrevistas, apenas 6% caracterizaram a performance de FH como ótima; 21% como boa; 37% como regular e 3% não opinaram.
A relação comparativa entre os dois presidentes já teve, contudo, uma outra correlação de forças. Na pesquisa CNT/Sensus realizada nos primeiros 20 dias de Lula, o governo do atual presidente também foi confrontado com o de seu antecessor. Em janeiro de 2003, a avaliação de FH foi positiva para 34,7% dos entrevistados; enquanto 56,6% das pessoas consideravam o mesmo de Lula. A avaliação negativa de Fernando Henrique chegou a 29,5% e a de Lula foi de apenas 2,3%.