Skott avlossades mot en port till ett flerfamiljshus i Akalla i nordvästra Stockholm sent på måndagskvällen.
Knappt två timmar senare sköt någon mot en restaurang i Bredäng i södra Stockholm.
– I nuläget utreds det som två separata ärenden. Men vi kommer titta på om det finns några kopplingar mellan de här ärendena samt tidigare dåd, säger Mats Eriksson vid polisen.
Ingen ska ha skadats vid skjutningarna och ingen är ännu gripen.