A entrada no meio político aconteceu em 2008, durante a campanha municipal do Rio, quando integrou a equipe responsável por bolar o plano econômico do candidato verde Fernando Gabeira. Eduardo Paes acabou se elegendo prefeito e convidou Eduarda para chefiar sua secretaria de Fazenda. Um dos patrocinadores dessa indicação foi Joaquim Levy que, na época era secretário estadual de Fazenda no Rio. O governo era chefiado por Sérgio Cabral Filho, também do PMDB, como Paes. Foi normal que as duas administrações acabassem trocando figurinhas sobre um perfil para a secretaria municipal que dialogasse com o estadual.