Em 1º de julho de 2015, Gorka Elustondo Urkola trocou a Real Sociedad pelo Athletic Club. Chegou a Bilbao sem custos de transferência, depois de quase uma década no time principal da Real, e essa mudança entre os dois maiores clubes do futebol basco definiu a segunda metade de sua carreira. Nascido em 18 de março de 1987 em Beasain, na província de Guipúscoa, foi volante de perfil defensivo, embora vários treinadores também o tenham escalado como zagueiro.
Cursou o ensino fundamental e médio no colégio Alkartasuna Lizeoa, em sua cidade natal. No futebol, passou pelo Aitzgorri na temporada 2004-05 antes de entrar nas categorias de base da Real Sociedad. Estreou pelo time B em 27 de agosto de 2005, num empate sem gols com o Valladolid B, e somou 64 jogos pela Real Sociedad B em duas temporadas. Na mesma época defendeu as seleções de base da Espanha.
Campeão europeu sub-19
Em 2006 integrou a equipe espanhola que conquistou na Polônia a Eurocopa sub-19, com seis partidas disputadas na categoria. Um ano depois esteve no Mundial sub-20 de 2007, onde atuou em dois jogos. Nunca chegou a estrear pela seleção principal.
Oito temporadas na Real Sociedad
A estreia na primeira divisão aconteceu em 20 de dezembro de 2006, num 0 a 0 contra o Celta em Balaídos. O clube foi rebaixado ao fim daquela temporada, e Elustondo firmou-se no time principal já na Segunda Divisão espanhola. No fim de outubro de 2008 sofreu uma lesão grave; teve uma recaída e só voltou nas duas últimas rodadas da temporada 2008-09.
A campanha seguinte foi a da afirmação. Fez 30 jogos, 26 como titular, marcou um gol e a Real venceu a Segunda Divisão espanhola de 2009-10, voltando à elite. Em 2012-13 uma fascite plantar no pé esquerdo o parou depois da segunda rodada, e uma entorse no joelho no campo do Osasuna o tirou do resto da temporada, a mesma em que o time se classificou para a Liga dos Campeões em 1º de junho de 2013. Saiu em 30 de junho de 2015, ao fim do vínculo, com 167 partidas oficiais e oito gols: 144 jogos de campeonato, 15 pela Copa do Rei e oito em competições europeias.
A chegada ao Athletic Club
Seu primeiro jogo oficial pelo Athletic foi em 30 de julho de 2015, no segundo tempo de um 0 a 0 em Baku contra o Inter Baku, pela fase preliminar da Liga Europa. Em agosto levantou a Supercopa da Espanha de 2015 diante do FC Barcelona, com o jogo de volta disputado em 17 de agosto. Seis dias depois estreou no campeonato, de novo contra o Barça, numa derrota por 1 a 0 em San Mamés na qual cometeu o pênalti em Luis Suárez.
Em 27 de agosto de 2015 marcou o único gol da vitória por 1 a 0 sobre o Žilina, que garantiu a classificação do Athletic pelo critério dos gols fora de casa. Em 13 de fevereiro de 2016 balançou as redes no Santiago Bernabéu. Encerrou a passagem por Bilbao com 29 jogos e três gols em todas as competições; em junho de 2017 confirmou-se que o clube não renovaria com ele.
Colômbia e Rayo Vallecano
Em 14 de julho de 2017 o Atlético Nacional, de Medellín, oficializou sua contratação. A experiência na Colômbia durou poucos meses: disputou oito partidas oficiais e o clube rescindiu o contrato. Em 17 de janeiro de 2018 acertou com o Rayo Vallecano, jogou 14 vezes na segunda metade da temporada 2017-18 e conquistou a Segunda Divisão espanhola de 2017-18, seu segundo título na divisão.
De volta à elite, rompeu o ligamento cruzado anterior do joelho direito em 30 de novembro de 2018, numa partida contra o Eibar. Foi operado e fez apenas cinco jogos na temporada 2018-19. Em julho de 2019 deixou o Rayo após recusar a proposta de renovação, com 19 partidas pelo clube. O Rayo Vallecano foi o último clube profissional de uma carreira de 224 jogos oficiais e dez gols.
