Police had charged Stephen James, 56, with the lesser crime of manslaughter when they arrested him last week in connection with the death of Clyde Worster, 63.
Deputy Attorney General William Stokes said Monday that, as more details were developed, it became apparent that murder was a more appropriate charge.
Defense attorney David Walker of Bangor said people should remain open-minded sincethe entire story has not yet come to light.
James, who was indicted Monday, is being held at the Penobscot County Jail.
Worster’s body was found April 27 in a wooded area near I-95 in Bangor.