После Кубка мира 2002 года, Андраде перешёл из «Порту» в испанский «Депортиво Ла-Корунья» за 12 миллионов евро.