Bilen stals på Häradshövdingegatan i Umeå och eldades upp på Omberget i Holmsund två dagar efter mordet.
De tre männen greps när polisen avlyssnade telefoner och fick höra att kläder och annan bevisning hade eldats upp tillsammans med bilen.
– Det nämndes även namn på personen som hade fått i uppdrag att elda upp kläderna, säger kammaråklagare Edvard Breitholtz.
De tre männen satt häktade i två veckor innan de frigavs och utredningen gällande skyddande av brottsling lades ned.
Hittade inga spår
– Bilen var så pass utbränd att vi inte kunde hitta speciellt mycket spår alls. Vi nådde inte heller fram i förhör med de tre personerna och andra personer som vi misstänkte visste saker om mordet, säger Edvard Breitholtz.
Det framstod också som oklart om uppgifterna i telefonavlyssningen var riktiga eller lösa rykten.
– Jag kan inte bevisa att bilen brändes på grund av mordet. Jag kan inte heller bevisa att det inte var av den anledningen, summerar Edvard Breitholtz.
Två av männen erkänner skadegörelse. Den tredje mannen nekar.
Ny rättegång väntar
Den friande domen kring Mariehemsmordet har överklagats. Hovrätten väntas granska ärendet någon gång i början av nästa år.
Kommer du att kunna presentera nya bevis eller blir det en repris på förhandlingen i tingsrätten?
– Det har inte tillförts någon ny utredning sedan tingsrättens dom. Men vi sitter inte helt stilla. Vi försöker undersöka om det finns frågetecken som kan rätas ut, säger Edvard Breitholtz.