Aged almost 27, Costinha made his Primeira Liga debut when he joined FC Porto in 2001, going on to be an instrumental midfield element in the northerners' two consecutive national championships. On 9 March 2004, he scored against and effectively knocked out Manchester United in the Champions League first knockout round; Porto went on to win the title, beating his former side Monaco 3–0 in the final.