Dem Besitzer war der wahre Wert des Rades offenbar nicht bekannt, denn der Neuwert beträgt rund 12.000 Euro.
Die spanische Polizei machte den Vorgang öffentlich, nachdem zwei Beamte das Rad in dem Laden entdeckt hatten.
Es wurde dem australischen Team am Sonntag am Schlusstag der Vuelta zurückgebracht.
Nähere Einzelheiten zu den Dieben wurden nicht gemacht.