İspanya La Liga'da şampiyonluğu Real Madrid'e kaptırdıktan sonra kadroda revizyona giden Henry, Yaya Toure ve Eric Abidal gibi kaliteli oyuncuları kadrosuna katan Barcelona, Fransız yıldız Guily'den sonra Edmilson'u da gözden çıkardı. Edmilson'a Barcelona'dan izin çıkmasının ardından devreye giren transfer döneminin flaş takımı Newcastle United bu oyuncu için kesenin ağzını açtı.
İngiltere Premier Lig'de sezona yeni hocası Sam Allardyce ile başlayacak olan Newcastle United, Edmilson'u kadrosuna katmak için girişimlere başladı. Brezilyalı yıldızın transferi için bizzat İspanya'ya giden Sam Allardyce bu oyuncunun transferi için Barcelona'dan onay aldı. Öte yandan geçen sezon yaşadığı sakatlıklardan dolayı Barcelona'da forma şansı bulayana Edmilson'un da Newcastle United'in transfer teklifine sıcak baktığı kaydedildi.
Barcelonalı yıldız oyuncu Edmilson'un yanı sıra İzlandalı golcü Eidur Gudjohnsen'in de transferini bitirmek isteyen Newcastle United, Barcelona'nın bu oyuncu için yüksek bonservis bedeli talep etmesi nedeniyle şimdilik bu transferi askıya aldığı gelen haberler arasında.