On 21 May 2003, Costa came on as an early substitute for injured Costinha during the 2003 UEFA Cup Final in Seville, which ended in a 3–2 win.