Hovrätten slår fast livstid för de tre äldsta, men sänker tiden för de två som var 17 år när mordet begicks från 20 års fängelse till 16 år, rapporterar danska BT.
Tidigare i veckan fastslog hovrätten domen från tingsrätten i Glostrup förra året.
Morden var ett led i en blodig konflikt i nordvästra Stockholm mellan två kriminella gäng, som kallar sig Dödspatrullen och Shottaz, konstaterade tingsrätten i Glostrup. Därför dömdes de fem männen enligt den så kallade "bandeparagrafen" (gängparagrafen) som kan ge strängare straff.
Den ena mördade mannen träffades av en serie skott, medan den andre förblödde efter att ha blivit träffad av skott i låret. Ytterligare en man besköts, men lyckades fly undan angriparna.