Mannen greps natten mot tisdagen efter att en 21-årig kvinna hittats svårt skadad i bostadsområdet Björkhaga i Karlskrona. Kvinnan avled senare och Nyköpingsbon och ytterligare tre män sitter nu anhållna misstänkta för att ha bragt kvinnan om livet.
Polisen har, enligt lokala medier, ännu ingen klar bild av motivet bakom gärningen.
Enligt boende i området har det varit stökigt en längre tid.
Nyköpingsbon är skäligen misstänkt för mord enligt åklagare Ulrika Grenerfors. En 39-årig man från Göteborg är anhållen på sannolika skäl, vilket är den starkare misstankegraden. En 57-årig Karlskronabo är i nuläget skäligen misstänkt för mord.
På torsdagsmorgonen stod det klart att även en fjärde person anhållits misstänkt för inblandning i mordet.
Senast på fredagen måste åklagaren besluta om männen ska begäras häktade.
Nyköpingsbons advokat väljer att inte uttala sig i ärendet.
– Det råder strikt sekretess, säger han till SN.