Just three years later, he was found civilly liable for Brown and Goldman's deaths, and ten years after that he was tried and convicted for a robbing a memorabilia dealer in a Las Vegas hotel room.
The 70-year-old Simpson was approved for parole Thursday after serving nine years of his sentence.
"There is no justification under these circumstances for asking the taxpayers of Florida to foot the bill for hosting Mr. Simpson's parole, especially in light of the added dangers that his relocation would pose to our citizens", Bondi wrote.
Steak and seafood are on the post-prison menu for OJ Simpson.
Attorney Malcolm LaVergne didn't specify where the former sports and movie star would live, although Tom Scotto, a close friend who lives in Naples, Florida, has offered his home.
O.J. Simpson will live in Florida after he is released on parole from a Nevada prison where he has been held for the past nine years for a robbery conviction, his lawyer said Friday.
The process culminating in freedom for the former football player, actor and TV pitchman is in motion, but must be approved and documents must be signed, state Department of Corrections spokeswoman Brooke Keast said.
Bondi's office says she sent a letter to the Florida Department of Corrections, objecting to O.J. Simpson's wish to relocate to Florida upon his release from prison. But barring any unforeseen circumstances, he's going to be a free man in a matter of days, out in the world again for the first time since 2008.
Florida Attorney General Pam Bondi said that there were "dangers" with Simpson coming to her state.
Simpson won parole in July.
The Nevada Board of Parole rules bluntly state: "You shall not associate with convicted felons, persons who are engaged in criminal activity, or other persons with who your supervising officer instructs you not to associate".
O.J. Simpson may be looking forward to serving out his parole in Florida but it seems the Sunshine State may not be feeling so hospitable. Citing safety concerns, she said the plans were not being made public.
"It was my property I wasn't there to steal from anybody and I would never ever pull a weapon on anybody", Simpson said at the hearing.
According to CNN, Simpson eventually wants to move to Florida, where he reportedly plans to work on his golf game.