GFA zaapelował do Sportowego Sądu Arbitrażowego, który 7 października 2003 roku orzekł, że GFA powinien być potraktowany według zasad członkostwa obowiązujących w czasie, gdy został złożony wniosekhttps://web.archive.org/web/20090107050722/http://jurisprudence.tas-cas.org/sites/CaseLaw/Shared%20Documents/410.pdf., mimo tego UEFA odmówiła przyjęcia GFA jako członka. W sierpniu 2006 roku Trybunał Arbitrażowy do spraw Sportu ponownie orzekł, że UEFA i FIFA muszą zaakceptować Gibraltar Football Association jako pełnoprawnego członka. Odbyło się wotum w tej sprawie, które jest wymagane do pełnego członkostwa, głos w tej sprawie zajął Ángel María Villar, prezes Królewskiego Hiszpańskiego Związku Piłki Nożnej, który sprzeciwił się członkostwu Gibraltaru twierdząc, że to sprawa polityczna i powołując się na traktat z Utrechtu podpisany w 1713 roku. 26 stycznia 2007 roku w Düsseldorfie, podczas kongresu UEFA, odbyło się głosowanie w sprawie pełnoprawnego członkostwa GFA [45 głosów przeciw, 3 za (Anglia, Szkocja i Walia), 4 głosy wstrzymujące], co było bardzo dobrą informacją dla rządu hiszpańskiego, który zagroził wycofaniem wszystkich klubów i drużyn narodowych z UEFA jeżeli Gibraltar zostanie do niej dopuszczonyPlay the Game: Gibraltar to become member of UEFA despite Spanish resistance..