Astarloza hizo su debut como profesional con el equipo francés Ag2r en 2002, el mismo año en que pasó a dicha formación su cuñado Iñigo Chaurreau (procedente del Euskaltel-Euskadi), tras haber realizado un buen Tour de Francia.