U.S. District Judge Ernest Torres said he believed Hatch repeatedly committed perjury on the witness stand during his trial in January, and said portions of Hatch's testimony defied logic and were "inherently incredible."

"There's no nice way to say it: Mr. Hatch lied," Torres said, later adding that Hatch took a serious offense and made it worse by offering deliberately false testimony.

When Hatch was convicted, Torres said he expected to sentence him to 33 to 41 months. Instead, he gave him 51 months.

In addition to the prize, Hatch, 45, of Newport, was convicted of evading taxes on $327,000 he earned as co-host of a Boston radio show and $28,000 in rent on property he owned. The charges carried a maximum of 13 years in prison.

Hatch, who won the debut season of the hit TV show, maintains his innocence and was unapologetic in court.

"I believe I've been completely truthful and completely forthcoming throughout the entire process," Hatch told Torres before he was sentenced.

"Survivor" sparked a reality TV craze that earned CBS a ratings hit and made Hatch one of TV's most famous villains. He also became known as "the fat naked guy" -- a term coined by David Letterman -- for refusing to wear clothes for much of the show.

On the show, people are stranded in a remote location and asked to vote off their fellow contestants. Hatch delighted in the game, protecting himself with alliances then sowing the seeds of conflict among his allies. An estimated 51 million viewers were watching when he received his winning check.

Hatch, who appeared in an orange jumpsuit Tuesday, told the judge he could explain the apparent lies if given the opportunity. He appeared upbeat after learning he was headed to prison for more than four years, shaking hands with his lawyers and greeting family members, then calling out "See you later, Mom."

"What it looks like to me is he still doesn't get it -- and maybe someday he will," U.S. Attorney Robert Clark Corrente told reporters outside court.

Despite the cunning he displayed on "Survivor," Hatch pleaded ignorance about money matters during the trial. He said he forgot to tell his accountants about some income and claimed he thought the show's producers would pay his taxes.

His attorney, Michael Minns, portrayed Hatch as a bumbling bookkeeper overwhelmed with sudden fame and wealth who never intended to commit a crime. Minns said Hatch was appealing and told the truth at trial.

The judge also sentenced Hatch to three years of supervised release and ordered him to pay taxes still owed for 2000 and 2001 and to undergo counseling. He has been held since his conviction because Torres said he was a flight risk. The Bureau of Prisons will decide later where he will serve his term.

At times, Hatch seemed to handle his criminal case like an extended reality TV competition. He abruptly walked away from a plea deal with prosecutors and pleaded his innocence to Katie Couric on the "Today" show.

"Survivor" figured heavily in Hatch's defense, and his lawyers attacked its credibility.

Minns claimed Hatch caught fellow contestants cheating and struck a deal with show producers to pay his taxes if he won. The cheating accusation, though made in court, wasn't made in front of the jury. Hatch was never asked about it when he testified.

Prosecutors said Hatch's testimony conflicted with almost every key witness called during the trial and failed to tell probation officers that he owned properties in Michigan and Nova Scotia, Canada.

Accountant Jodi Rodrigues Wallis testified that Hatch never told her about any of his 2000 income except for his "Survivor" prize. Hatch testified that he gave Wallis all his tax forms and invoices from his corporate training business.

At Hatch's request, Wallis also prepared what she called an informational tax return that showed his tax liabilities if he hadn't won the $1 million prize.

The accountant made Hatch sign a statement warning that her analysis was "not meant to be filed," she said. According to prosecutors, Hatch left the accountant's office that same day and mailed the IRS the incorrect return.

Jurors acquitted Hatch of seven bank, mail and wire fraud charges that related to his charity, Horizon Bound, an outdoors program he planned to open for troubled youth.