Après un court passage au FC Barcelone, il quitte les « Blaugrana » et rejoint le FC Porto où il remplace Deco qui lui, part pour le FC Barcelone. Dès son premier match, en août 2004 en Supercoupe du Portugal, il inscrit le seul but face au rival lisboète, le Benfica Lisbonne. Lors de cette saison, le FC Porto remporte la Coupe intercontinentale face au Once Caldas. Et Quaresma boucle une saison très correcte.