Männen var misstänkta för medhjälp till mord och mordförsök, men under torsdagen beslutade åklagare Pernilla Tallinger att häva anhållandet.
Det utredningsmaterial som finns räcker inte för att bevisa att de misstänkta gjort sig skyldiga till brott, konstaterar hon.
– Dock har anhållandet i sig gett en hel del som polisen kommer att gå vidare till med fler åtgärder i närtid, säger hon till TT.
I nuläget finns ingen person som delgivits misstanke om mord och mordförsök.
Sent på kvällen den 27 januari fick en man i 25-årsåldern livshotande skador vid en skottlossning i området Långebro i Kristianstad. Han fördes med privatbil till sjukhus, där han senare avled.
Ytterligare en person bedöms av åklagaren ha utsatts för mordförsök vid dådet, men den personen blev inte allvarligt skadad.