Antes de terminar la temporada 2003/2004 ya había claros rumores que señalaban que Edu no renovaría su contrato en el Arsenal.