Mindst 16 skud blev affyret søndag kort før klokken 20 ved en vandpibecafé i Taastrup vest for København.
En 30-årig mand blev ramt i knæet, mens en anden blev såret af glasskår.
I en pressemeddelelse efterlyser Københavns Vestegns Politi vidner til skyderiet.
Skudepisoden fandt sted på Dorphs Allé 7 i Taastrup. Flere mørke biler blev efterfølgende set forlade stedet.
Personer med viden om sagen opfordres til at ringe til politiet på 43861448.
Politihunde og kriminalteknikere har siden søndag aften undersøgt gerningsstedet og indsamlet spor.
Københavns Vestegns Politi kan ikke afvise, at skyderiet er relateret til konflikter i bandemiljøet, men vil endnu ikke sige yderligere om baggrunden.
Ingen er endnu blevet anholdt i sagen.
/ritzau/