In March, Hall filed a federal lawsuit against the U.S. Department of Defense and Secretary of Defense Robert Gates, among others. In the suit, Hall claims his rights to religious freedom under the First Amendment were violated and suggests that the United States military has become a Christian organization.
"I think it's utterly and totally wrong. Unconstitutional," Hall said.
Hall said there is a pattern of discrimination against non-Christians in the military.
Two years ago on Thanksgiving Day, after refusing to pray at his table, Hall said he was told to go sit somewhere else. In another incident, when he was nearly killed during an attack on his Humvee, he said another soldier asked him, "Do you believe in Jesus now?"
Hall isn't seeking compensation in his lawsuit -- just the guarantee of religious freedom in the military. Eventually, Hall was sent home early from Iraq and later returned to Fort Riley in Junction City, Kansas, to complete his tour of duty.