Als junior behaalde Beloki meerdere overwinningen en ereplaatsen in het Spaanse amateurcircuit en werd hij nationaal kampioen tijdrijden. Op het wereldkampioenschap werd hij achttiende in diezelfde discipline; op het Europese kampioenschap werd hij zevende.