Michael Fortier was freed Friday after spending more than 10 years in federal prison for crimes tied to the deadly Oklahoma City bombing.
"He's been released. That's my understanding," his longtime defense attorney, Michael McGuire, told The Oklahoman at 1:30 p.m. Friday.
He still must pay a $75,000 fine and will be under supervision for three years.
Fortier, 37, became the star witness against his former Army buddy, bomber Timothy McVeigh, after reaching a deal with prosecutors.
He also testified against bombing co-conspirator Terry Nichols at Nichols' federal and state trials.
Fortier was serving a 12-year sentence for never warning anyone of the bombing plot, for helping McVeigh move and sell stolen guns and for lying to the FBI after the April 19, 1995, attack.
Fortier got some reduction in his time for good behavior.
Fortier apparently is in a witness protection program and will live under a different name. Federal prosecutors and his attorney said they are not allowed to confirm Fortier's situation or discuss it.
"The government has legitimate concerns about some of the victims," said McGuire, of Tulsa.
Fortier was to be reunited with his wife, Lori, daughter, Kayla, 12, and son, Joey, 9, his attorney said.
Fortier will not do any media interviews or write a book, the attorney said.
The attorney would not disclose where Fortier was released. The Federal Bureau of Prisons has refused for years to discuss Fortier or his location.
The Federal Bureau of Prisons did notify victims by mail this week about Fortier's release. The form stated his destination is "undisclosed."
Fortier is from Kingman, Ariz. He will not return there, his attorney said.
Victims and the public were split about Fortier's release. Some were outraged and said he should have stayed in prison for life.
Others said he had served enough time, particularly since his testimony helped convict McVeigh.