Curtis Flowers appeared in Montgomery County Circuit Court in Winona, where four employees of the Tardy Furniture store were fatally shot in 1996.
Flowers, 49, was convicted four times in the slayings. All four convictions were overturned; two other trials ended in a mistrial. District Attorney Doug Evans has not said whether he intends to try Flowers again.
During the sixth trial in 2010, Flowers was sentenced to death. The U.S. Supreme Court overturned that conviction in June, finding that prosecutors had shown an unconstitutional pattern of excluding African American jurors in the trials of Flowers, who is black.
After the Supreme Court ruling, Flowers was moved off death row at the Mississippi State Penitentiary at Parchman and taken to a regional jail in the central Mississippi town of Louisville.