Den rättsmedicinska undersökningen visade att mannen hade strypts innan branden startade.
Åtta år senare åtalas nu en man vid Göteborgs tingsrätt misstänkt för mordet.
"Det är mycket ovanligt att det väcks åtal för ett mord som är åtta år gammalt. Det hade aldrig gått att driva denna förundersökning utan internationellt samarbete", säger chefsåklagare Daniel Edsbagge i ett pressmeddelande.
Bakom åtalet ligger ett omfattande utredningsarbete. Släpet till lastbilen kunde kort efter dådet hittas på Hisingen i Göteborg. Genom spår som säkrats på släpet och på lasten har en man kunnat knytas till mordet.
Efter förfrågningar till olika europeiska länder visade det sig att det fanns avtryck från den misstänkta mannens handflata i register i Frankrike och Storbritannien. Genom identifikationen har mannen kunnat kopplas till avtryck på stöldgodset.
Åklagaren tror att gärningen har utförts av flera personer, men han har bara kunnat identifiera en person. Mannen nekar till brott.