Esteve ao lado de Bárbara Guimarães em M/F Sarilhos em Casa e de Marco Horácio em Notícias em Segunda Mão, mas depois destes dois programas com pouco sucesso, voltou à RTP, onde brilha actualmente como um dos atores residentes de Estado de Graça. Ainda assim, parece que Eduardo Madeira pode estar a um passo do regresso à SIC.
Quem o diz é Carlos Dias da Silva na sua habitual crónica na revista TV Guia, O Exame. Escreve o cronista: “Soou-me que Eduardo Madeira voltou a interessar à SIC. Às vezes, é preciso ser colocado a fazer o que melhor sabemos fazer do que qualquer outra coisa. E a verdade é que Estado de Graça trouxe-nos o que ele tem de melhor”, pode ler-se.
Resta saber para que projeto poderá estar a ser pensado o nome de Eduardo Madeira.