Odmah nakon osvajanja Davis cupa tadašnji izbornik Emilio Sanchez podnio je ostavku, a na tome mjestu naslijedit će ga proslavljeni tenisač Albert Costa, odlučeno je nakon nekoliko dana pregovora u Španjolskom teniskom savezu.
33-godišnji Albert Costa još je do prije dvije godine bio službeno aktivni igrač, iako su njegovi najbolji dani bili dobrano iza njega. Ozbiljni protukandidat bio mu je Alex Corretja, no iz saveza su potvrdili da je presudio glas igrača, a oni su jače zastupali opciju s Albertom Costom.
Costa je u karijeri osvojio 12 ATP naslova,a najveći uspjeh postigao je 2002. godine osvojivši Roland Garros. Neko vrijeme je bio i savjetnik Feliciana Lopeza, danas 30. igrača svijeta.