"I'm innocent. I'm happy to be out," said Brown, who was greeted by his attorneys and several relatives.
He embraced his mother,
"This is the moment I've been waiting for, for a long time. And I'm very happy for this day," she said.
Prosecutors had alleged that Brown, then 17, poured a half-gallon of gasoline on some clothes in the basement of the four-story home and started the blaze in 1995 in hopes of collecting
Brown was convicted of murder, arson and insurance fraud and sentenced to three life terms. His mother was convicted of insurance fraud and was placed on probation.
Brown's conviction was thrown out after the defense said prosecutors and a federal agent failed to turn over evidence that witnesses were offered money in exchange for their testimonies.
Brown was scheduled to go on trial again in January, but prosecutors turned over jurisdiction to the federal courts. Federal prosecutors obtained an indictment on a charge of malicious destruction of property by fire resulting in death, which carries a maximum penalty of life in prison.
Brown expressed gratitude to his legal team for his release, repeating that he was innocent "like hundreds of others in here in my position."
"I just got lucky," he said. "I got the right legal team behind me. Others don't. So, you know, it's bittersweet."
"It was a tragedy and we pray for the families of the firefighters. But as we've said from
He said he had advised his client to enjoy his time with his relatives.
"God bless him and the time he's going to have with his family."