After only one season, Fernandes was signed by José Mourinho for his FC Porto side, which won the 2003–04 edition of the UEFA Champions League. He appeared sparingly for the club during his spell due to injury, playing only 19 games in all competitions as he was understudy to Portuguese international Deco, and left after another sole campaign.