阵厄瓜多尔的友谊赛中首次上阵。2003-04赛季对阿隆索和皇家苏斯达来说是喜忧参半的一年。阿隆索参加了皇家苏斯达在欧冠中的所有比赛，皇家苏斯达也从小组中出线晋级到淘汰赛阶段。然而在联赛和欧冠双线作战的压力使得皇家苏斯达不堪重负，在欧冠八分之一决赛中被里昂所淘汰，而在联赛中也仅仅排在第15名。阿隆索的出众表现与皇家苏斯达的糟糕战绩形成鲜明反差，预示着阿隆索的转会离开将不可避免。虽然皇家马德里对阿隆索表现出浓厚兴趣，但是不愿支付1300万欧元的转会费，使这笔转会陷入僵局。阿隆索随即跟随西班牙国家队出征200