Quaresma ble solgt til den katalanske klubben FC Barcelona for 6,000,000 euro. Overgangen ble ingen suksess for Quaresma, som i sin første sesong kun startet 10 kamper og ble byttet inn 11. Han scoret bare ett mål. I de siste ukene av sesongen i Barcelona ble han skadet, noe som gjorde at han mistet et mesterskap for Portugal U-21 og EM 2004 for .