Mannen, som är i 40-årsåldern och från Västsverige, ställdes inför häktningsdomare vid Malmö tingsrätt på fredagen. Han häktades på sannolika skäl misstänkt för mord på den då 18-åriga Marua Ajouz från Malmö, som försvann bara ett par dagar före jul 2002.
– Jag bedömer att det föreligger sannolika skäl för misstanke om mord. Nu får domstolen pröva om de delar min uppfattning, sade kammaråklagare Tomas Olvmyr till SVT Nyheter Skåne, innan fredagens häktning.
Tack vare ett intensivt arbete i polisens grupp för kalla fall i Malmö, kunde mannen gripas tidigare i veckan.
Kroppen inlindad i plast
Expojkvännen och hans kamrater har från början varit misstänkta för mord genom skjutning och sedan styckning av kroppen i ett badkar.
På kvinnans döda kropp, som länge var försvunnen och som till slut hittades på en byggarbetsplats 2017, fanns spår av det förpackningsmaterial som kroppen slagits in i, rep, plast och tejp. Material som via forensiska spår och med dagens teknik kan koppla kroppen till en plats eller person i efterhand.