Vào 17 tháng 6 năm 2004, Deco phát biểu trên một đài phát thanh tiếng Bồ rằng anh sắp gia nhập đội bóng Anh Chelsea (lúc ấy được dẫn dắt bởi Mourinho) sau Euro 2004. Mọi chuyện ngỡ là sắp xong xuôi khi anh bảo 2 bên đã thỏa thuận, và chỉ cần trải qua một cuộc kiểm tra thể lực là anh sẽ ký được hợp đồng với Chelsea.