Svampplockare fann kvinnohuvudet i Bokskogen utanför skånska Svedala hösten 2003. Resten av kvinnans kropp förblev dock spårlöst försvunnen i många år.
De misstänkta har gått fria – fram till nu.
Ingen av de män som pekades ut som misstänkta inledningsvis åkte fast – först efter två decennier greps kvinnans expojkvän igen, för andra gången.
Mannen, 41 år från Västsverige, begärs nu häktad vid Malmö tingsrätt, på sannolika skäl misstänkt för mord på en 18-åriga kvinnan från Malmö som försvann ett par dagar före jul 2002.