Après plusieurs essais infructueux dans toute l'Europe, le milieu de terrain portugais des Girondins, Paulo Costa, a finalement résilié son contrat avec Bordeaux. Arrivé en France à l'été 2003 en provenance de Venise, le Lusitanien n'aura disputé que seize rencontres de L1 avant de faire l'objet d'un prêt la saison dernière à Gil Vicente. De retour en Gironde cet été, Costa, s'il avait disputé les matches de préparation, n'aura jamais été appelé par Ricardo en championnat Il s'est engagé en faveur du club grec d'Aris Thessalonique FC, deuxième division grecque.