Det misstänkta mordet ska ha inträffat någon gång mellan 17 juli och 20 juli 2015 i en villa i Malmberget.
Enligt åtalet som åklagaren nu lämnat in ska männen, som båda är i 30-årsåldern, misshandlat 36-åringen så att denna föll nedför en källartrappa i huset.
Därefter ska den ena mannen slagit 36-åringen med en spade, vilket gjort att mannen blev medvetslös och senare avled.
Åtalas för mord
Enligt åklagaren ska de båda männen begått gärningen med uppsåt och de åtalas därför för mord alternativt synnerligen grov misshandel och vållande till annans död.
Den ena mannen greps och anhölls direkt efter mordet 2015, men släpptes senare. Han greps återigen i november 2019.
Den andra mannen greps och anhölls i april i år, sedan han under flera år hade hållit sig undan.
Åklagaren uppger att ny bevisning finns som kan binda de misstänkta till mordet.
Den ena mannen förnekar brott och den andra medger delvis enligt åklagaren.