Como jogador, Edu fez parte dos "Invincibles", esquadra lendária dos Gunners em 2004. Comandados por Arsene Wenger, a equipe realizou um feito que nem sequer outro time sonhou: terminar um campeonato de pontos corridos com nenhuma.
O ex-coordenador da Seleção Brasileira parece saber a fórmula para que a equipe volte aos dias de glória. "Para trabalhar uma mentalidade forte, você não faz assim (instantaneamente). Você constrói uma boa mentalidade. Não são apenas os jogadores. O clube tem que ter a mesma mentalidade", comentou.
Todavia, a torcida está impaciente. O último título expressivo do clube londrino foi justamente quando Edu fez parte do elenco. "Nós temos que entender os torcedores. Isso é importante. Mas eles também precisam nos entender. Porque nós temos uma filosofia", finalizou.