There was excitement also across the West Bank and Gaza following the release of 477 Palestinian prisoners, the first of some 1,027 who will be freed under a landmark prisoner swap between Israel and the Islamist Hamas movement.
"Today we experienced the rebirth of a son," the freed soldier's father, Noam Shalit, said after his return home.
"Today we are ending a long and tiring journey that began in June 2006."
Shalit has French nationality through his grandmother and France's ambassador to Israel, Christophe Bigot, visited the family to deliver a letter from President Nicolas Sarkozy.
"Today, I want to pay homage to your courage during this terrible trial and to tell you of our joy and our emotion," said the letter, the contents of which were made public by Bigot. "France never forgot you," it said.
During his brief visit, Bigot told reporters, Shalit told him that while in captivity he had watched nature programmes and sport, including the Tour de France on television.
"I invited Gilad to be guest of hoour at the next Tour de France if he would like to come to France with his family next summer," Bigot told AFP.
The prisoner exchange, which was announced by Israel and Hamas last week, kicked off before dawn when hundreds of Palestinian prisoners were bused to drop-off points in and around the occupied territories.
But it was hours before Israeli officials confirmed that Shalit, who was 19 when he was snatched by three Gaza-based groups in a deadly cross-border raid on June 25, 2006, had crossed into Israeli territory.
Following an initial medical check, Shalit's state of health was said to be "satisfactory," although footage of him showed him looking gaunt and frail.
Shortly afterwards, 477 Palestinian prisoners were freed to tumultuous scenes, with thousands of relatives and supporters welcoming them with tears and embraces.
Among them were hundreds who were serving life sentences after being convicted of involvement in deadly attacks, in what is the highest price ever paid by the Jewish state for the release of one man.
The United States voiced "concerns" to Israel over some of the prisoners who were freed, the State Department said without elaborating.
"We have looked at some of these individuals and we've communicated our position... to the Israeli government," State Department spokesman Mark Toner said, adding he could not "get into the substance of our concerns too greatly."
In the southern Gaza town of Rafah, thousands of excited family members celebrated as 296 newly released prisoners crossed the border.
They were driven to Gaza City where they were met by more than 200,000 well-wishers for a mass celebration.
In the occupied West Bank, hundreds gathered by an Israeli prison to greet their relatives, only to learn that Israel had decided to drop the detainees off elsewhere, sparking angry stonethrowing.
After they were released, the 117 prisoners were transferred directly to Ramallah where many thousands greeted them, cheering and waving flags.
"Your sacrifices and your efforts and your work have not been in vain," Palestinian president Mahmud Abbas told the chanting crowd.
Shalit's return to Israel marks the first time in 26 years that a captured soldier has been brought back alive to the Jewish state.
The young Israeli had been held by militants in Gaza for more than five years, and his release sparked emotional scenes across the Jewish state.
Within minutes of the Israeli announcement, Egyptian state television began broadcasting a pre-recorded interview with Shalit, who could be seen smiling as he answered the questions.
"Of course, I missed my family, I missed going out and meeting people, speaking with people," he said in Hebrew.
He also said he hoped the remaining Palestinian prisoners would be released. "I would be very happy if they were all released, they just shouldn't return to fighting Israel."
An Israeli official slammed the interview, saying it was "forced" upon Shalit immediately after his release into Egyptian hands, while he was still weak and in shock.
The Palestinians welcomed their returning prisoners as heroes, but in Israel their release caused much soul-searching.
Under the deal, 296 prisoners were released to Gaza, of whom 163 of them were exiled there from homes in the West Bank or annexed Arab east Jerusalem.
Another 117 went home to the West Bank, 15 returned to their families in east Jerusalem and seven Arab Israelis were also sent home. Another 40 plus prisoners are headed elsewhere in the Arab world or to Turkey.
---------------------------------------------------------------------------------