Alonso begynte sin fotballkarriere i Real Sociedad og gjorde sin debut for klubben i 1999-2000 sesongen. Hans første kamp stod mot Logroñes 1. desember 1999 i en cupkamp. Han spilte fjorten kamper den første sesongen.