Det var Uppsalapolisen som tyckte att männen i skåpbilarna såg skumma ut och följde efter söderut på E4:an.
Norr om Arlanda hann polisen ikapp männen som nu sitter anhållna misstänkta för stöld alternativt häleri.
Männen är 35, 28 och 22 år, alla hemmahörande i Södertälje och kända hos polisen sedan tidigare för liknande brottslighet.
– Nu är problemet att hitta någon som äger alla däck. Hjul till bilar är inte stöldmärkta, säger Peter Eriksson, vakthavande befäl hos Norrortspolisen.
En av männen har sagt att de hämtat däcken på en firma, men vill inte nämna vilken.
Enligt Peter Eriksson vet inte polisen om något däck-inbrott som ska ha skett under natten mot lördag i Stockholms län, men eventuellt kan det finnas något i Uppsala län.