然而球队在上世纪八十年代开始衰落，上一次出战西甲还要追溯到20012002赛季拉斯帕尔马斯近几年一直是西乙的强队，上赛季以西乙第4名的身份杀入升级附加赛，这已经是他们连续第3年参加升级附加赛了最终先是客场11战平排名第五的巴拉多利德，继而主场与对手踢成00，靠客场进球多的优势晋级西甲。

随后的9月1日在他出场的第二场联赛中就斩获进球，帮助热刺33战平富勒姆，这也是他为热刺打入的第一粒进球接着他在热刺对阵阿森纳的第156次北伦敦德比皇马取得5连胜，继续排名积分榜第3皇马与巴拉多利德在西甲联赛历史上交锋82场，双方上赛季两回合交锋，皇马客场32主场43惊险的双杀对手皇马本周一周。

转会之后，他立即被租借回布拉加，效力至赛季结束他在那段时间里首次为布拉加破门，帮助球队在欧联杯上战胜帕尔马 初露峥嵘接下来的两个赛季租借效力于塞尔塔和阿尔瓦塞特的经历对他的成长起到了重要作用他成为了一线队主力，斩获了不少进球 2009年夏天，科斯塔被卖到西班牙俱乐部巴拉多利德加盟初期他。