Investigations to arrest the culprits and determine their motives are ongoing, but local media speculate that the crime was gang-related.
The victims, aged 40 and 45, later succumbed to their injuries.
Police cordoned off several neighborhoods in the city center and launched an investigation to find the culprits.
“We have around ten patrols at the scene at the moment,” declared Thomas Agnevik, the police spokesperson, shortly after 3 am.
“There are several witnesses who saw things and we have spoken with some of them,” he added.
The shooting did not cause any other injuries, however, it did damage the facades and windows of several nearby restaurants.
On the same night, another shooting in the town of Katrineholm, about 50 kilometers north of Norrkoping, injured a man in his 20s. Police are still investigating the possibility of a link between the two incidents.