Mannen har setts gå efter Malmbergsvägen och Storgatan. Flera vittnen ser honom sparka på ett flertal bilar efter gatan och ringer till polisen.
Polisen åker till platsen och vittnet följer efter mannen och polispatrullen griper sedan mannen för skadegörelse.
Mannen tas med till polisstationen där han förhörs och anhålls sedan av åklagare.
Polisen i Gällivare letar efter fler bilar som är utsatta och uppmanar den som upptäcker att sin bil blivit vandaliserad att ringa polisen på 114 14 för att göra en anmälan.