Katalonski gigant je Valenciji, dosadašnjem Albinom klubu, platio 14 milijuna eura odštete za igrača koji je odlično igrao na EURU u Ukrajini i Poljskoj, a u pobjedi Španjolske nad Italijom 4-0 u finalu bio je strijelac drugog gola za Furiju. Njegovo ime našlo se i na preliminarnom popisu za španjolsku olimpijsku reprezentaciju koja će nastupiti na Igrama u Londonu. Alba je obavio liječnički pregled u Barceloni te nakon toga potpisao petogodišnji ugovor s klubom u čijoj je nogometnoj školi i stasao. Alba je napustio Camp Nou 2006. godine i igrao za Cornellu, Gimnastic i Valenciju.
Sedam godina kasnije na velika se vrata vratio u redove aktualnog pobjednika španjolskog Kupa kralja. Nakon što je bio predstavljen na stadionu navijačima, Alba je rekao: "Nalazim se u najboljem klubu na svijetu. Messi je najbolji igrač na planeti i igranje s njim će i mene učiniti boljim. Ovdje su najbolji igrači na svijetu i dolazak u Barçu za mene predstavlja veliki izazov. To je bio moj san. Istina je da su Barçini igrači htjeli da dođem. Odličan sam prijatelj s Villom i on me među prvima pozvao i ispričao prekrasne stvari o klubu i atmosferi u svlačionici. Vrlo sam sretan što sam se vratio svojoj obitelji. Hvala svima koji su omogućili realizaciju ovog transfera. Također se zahvaljujem navijačima koji su me došli pozdraviti na stadion, nisam ih očekivao u ovako velikom broju", izjavio je Alba.