Offret, som också var i 20-årsåldern, hittades död i en lägenhet i stadsdelen Majorna i torsdags.
På en närliggande kyrkogård kunde polisen säkra blodspår och ett blodigt föremål, enligt GP. Utredarna begärde förtur hos Nationellt forensiskt centrum och fick i lördags en dna-träff på den misstänkte gärningsmannen. Han anhölls samma dag tillsammans med en tonårsflicka.
Flickans häktningsförhandling är planerad till onsdagen.