Jared Fogg is now facing child sex abuse charges in connection with the alleged grooming and exploitation of children over several years.
The case against Mr Fogle, a former Subway restaurant employee, comes just days after a former assistant US attorney for the Southern District of New York announced that the case was being reopened.
The charges include sexually abusing more than 30 children, including at least 10 under the age of 16.
The Associated Press was unable to reach Mr Fogg for comment.
He was arrested in Florida on Tuesday and was being held in jail without bond.
The prosecutor’s office did not immediately respond to a request for comment from the AP.
Mr Fogg, 49, was convicted in March of four counts of sex crimes and one count of solicitation of a child to engage in a lewd act.
He is due back in court on January 12.
Mr Figg was the subject of a federal investigation in 2014, and was eventually banned from entering the US for life after pleading guilty to a lesser charge.
According to court papers, Mr Fogles family was shocked when he pleaded guilty to the sex crimes charges and was released from prison in September.
He spent a year in jail before being released.
In 2016, Mr Justice Donald Wuerl issued a temporary restraining order preventing Mr FOGLES family from contacting him.
He had been married for 15 years and had two children, ages 5 and 8.
The indictment alleges that Mr Foglens children were sexually abused over a period of several years, including by Mr Fogan’s former assistant, the alleged victim’s sister, and by Jared Foggers former personal assistant.
In an email to the AP, Mr Wuerll said the case had been “thoroughly investigated” by the Department of Justice.
He said: “I am hopeful that this case will be resolved in a way that will not jeopardise the safety of the children involved or the lives of the families.”
Mr Fogle has been a devout Christian since the age 18.
He was the recipient of a 2016 Gold Medal from the Southern Poverty Law Center (SPLC), which says that he is “anti-Semitic and anti-feminist”.
Mr Fogs own business has faced allegations of racism and discrimination in the past.
Mr Trump was among a number of US politicians to express their support for Mr Fergons case.
The US president said: I think he should be ashamed of himself, I think it’s disgraceful, he should really be ashamed, he’s a good man, a good person.
The president also defended Mr Fuggles past, and said he is the victim of the same type of crimes he has been accused of committing.
The SPLC says it does not have a list of American politicians who have publicly supported Mr Fogging, and Mr Trump has not commented.
Mr Wuerler told the AP: I don’t know what his motive is.
I don`t know what he`s going to do.
I`m sure he will find some other excuse for himself.
He`s a good guy, he`ll be OK.
Mr Obama said he was disappointed with the verdict.
He tweeted: @JaredFogg he deserves a second chance.
The American people deserve to see him punished.AP