Det var under fredagsmorgonen som bilägare med bilar parkerade på Brännkyrkagatan på Södermalm larmade om däckattacken. Totalt har ett 20-tal bilar utsatts.
Polisen har under förmiddagen varit på plats för att dokumentera skadorna och samla in vittnesuppgifter.
Händelsen utreds nu som grov skadegörelse.