WASHINGTON » Convicted spy Jonathan Pollard was released from prison early today, culminating an extraordinary espionage case that complicated American-Israeli relations for 30 years and became a periodic bargaining chip between two allies.

Within hours of his release, Pollard’s attorneys began a court challenge to terms of his parole that they called "onerous and oppressive," including requiring him to wear an electronic GPS ankle bracelet and the monitoring of any computer that Pollard may use either personally or at a job.

Pollard was driven away from the federal prison at Butner, North Carolina, before dawn in heavy fog.

Video later showed Pollard walking into a federal courthouse in Manhattan this morning with his wife, Esther, to check in at a probation office.

"The people of Israel welcome the release of Jonathan Pollard," Israeli Prime Minister Benjamin Netanyahu said in a statement. "As someone who raised Jonathan’s case for years with successive American presidents, I had long hoped this day would come."

Pollard’s release came nearly 30 years to the day after his arrest for providing large amounts of classified U.S. government information to Israel.

"I have waited for this day for 30 long years, unbelievable," Anne, his ex-wife, told Israel’s Army Radio. "It’s an amazing moment."

Pollard had been granted parole this summer from a life sentence imposed in 1987. His lawyers said in a court filing that he had been given a job in the finance department of an investment firm in New York City. They didn’t disclose the name of the company.

The terms of his parole require him to remain in the United States for at least five years, though supporters — including Netanyahu and some members of Congress — are seeking permission for him to move to Israel immediately.

In their petition to a court for an easing of his parole restrictions, Pollard’s lawyers complained that wearing a GPS monitor would be harmful to his health because he has severe diabetes and suffers chronic swelling in his legs and ankles. They said the computer monitoring was unnecessary because Pollard was no longer in possession of any classified information.

His release caps one of the most high-profile spy sagas in modern American history, a case that over the years sharply divided public opinion and became a diplomatic sticking point. Supporters have long maintained that he was punished excessively for actions taken on behalf of an American ally while critics, including government officials, derided him as a traitor who sold out his country.

"I don’t think there’s any doubt that the crime merited a life sentence, given the amount of damage that Mr. Pollard did to the United States government," said Joseph diGenova, who prosecuted the case as U.S. attorney in Washington, D.C. "I would have been perfectly pleased if he had spent the rest of his life in jail."

Seymour Reich, a former president of B’nai Brith International who visited Pollard twice in prison, said that while he believed Pollard broke the law and deserved to be punished, his sentence was overly harsh. Like other supporters, he believes Pollard was "double-crossed" into thinking he’d be afforded leniency in exchange for a guilty plea.

"I hope that he settles down and lives the remaining years as best as he can," Reich said.

Pollard, a former Navy intelligence analyst, was arrested Nov. 21, 1985, after trying unsuccessfully to gain asylum at the Israeli Embassy in Washington. He had earlier drawn the suspicion of a supervisor for handling large amounts of classified materials unrelated to his official duties.

U.S. officials have said Pollard, over a series of months and for a salary, provided intelligence summaries and huge quantities of classified documents on the capabilities and programs of Israel’s enemies. He pleaded guilty in 1986 to conspiracy to commit espionage and was given a life sentence a year later.

Although he has said his guilty plea was coerced, he has also expressed regret, telling The Associated Press in a 1998 interview that he did not consider himself a hero.

"There is nothing good that came as a result of my actions," he said. "I tried to serve two countries at the same time. That does not work."

Under sentencing rules in place at the time of his crime, he became presumptively eligible for parole in November — 30 years after his arrest. The Justice Department agreed not to oppose parole at a July hearing that took into account his behavior in prison and likelihood to commit future crimes.

The parole decision was applauded in Israel, which, after initially claiming that he was part of a rogue operation, acknowledged him in the 1990s as an agent and granted him citizenship.

Pollard’s lawyers also have sought permission for him to travel immediately to Israel, and two Democratic members of Congress — Eliot Engel and Jerrold Nadler, both of New York — have called on the Justice Department to grant the request so that Pollard can live with his family and "resume his life there." The congressmen say Pollard accepts that such a move may bar him from ever re-entering the United States.

The White House has said that it has no intention of altering the conditions of Pollard’s parole.

Last year, the U.S. dangled the prospect of freeing Pollard early as part of a package of incentives to keep Israel at the negotiating table during talks with the Palestinians. But the talks fell apart, and Pollard remained in prison.

Associated Press writers Ian Deitch in Jerusalem and David B. Caruso in New York contributed to this report.