Mannen är häktad, misstänkt för skadegörelse och bilstöld. Polisen utreder också om de hakkors som målades på bilen är att betrakta som hets mot folkgrupp.
Mannen själv säger att han är godtrogen och trodde att han liftade med någon som hade rätt att köra bilen.
Häktningsbeslutet kommer att överklagas.
Polisen söker efter ytterligare personer i samband med bilstölden och skadegörelsen.
Det var på torsdagseftermiddagen som en bil ägd av Lundqvist Måleri stals på Hertsön i Luleå. Bilen återfanns en stund senare på Loet i Luleå, utanför ingången till polisstatioen, bemålad med hånfullheter mot polisen.
Medan bilen varit borta hade den också tjuvtankats hos Statoil i Gammelstad. Där filmades bilstjuvarna av bensinstationens övervakningskamera.