Liga Champions musim 2003/04 Manchester United tergabung di Grup E. Saat itu Man United bersaing dengan wakil Jerman VfB Stuttgart, Panathinaikos, dan Rangers. 

Berhasil meraih 5 kemenangan dan hanya menelan 1 kali kekalahan Man United mengakhiri fase grup dengan menjadi juara Grup E. Dan di babak 16 besar, Man United berhadapan dengan runner up Grup F, FC Porto. 

Naas harus diterima Man United di babak 16 besar dan harus tersingkir. Pada leg pertama yang berlangsung di Portugal, Man United takluk dengan skor 2-1. 
Dan pada leg kedua di Stadion Old Trafford, sebenarnya Man United sudah unggul 1-0 sejak menit 32 berkat gol Paul Scholes. Jika skor tersebut bertahan, maka Man United yang akan lolos ke perempatfinal. 

Namun saat memasuki menit-menit akhir, Costinha mampu menyamakan kedudukan dan membawa Porto menang agregat 3-2 dan berhak lolos ke perempatfinal.