Na virada do século, Eduardo Leite era adolescente em Pelotas e recém estava despertando para a política, inspirado no então presidente Fernando Henrique Cardoso. Como qualquer jovem de 14 anos, não tinha por que mergulhar no debate incandescente que tomou conta do Estado quando o governador Olívio Dutra propôs a lendária “nova matriz tributária”. Por três anos (1999, 2000 e 2001), Olívio tentou, sem sucesso, aprovar uma alteração na estrutura tributária do Estado, com foco no aumento da arrecadação e na redistribuição da carga, de modo a aliviar as famílias de baixa renda.