Amid prayers and a 21-gun salute, his body was consigned to flames at Smriti Sthal on the banks of Yamuna where Vice President Hamid Ansari and UPA Chairperson Sonia Gandhi were also present.
The last rites were performed by his two sons, including Akali Dal MP Naresh Gujral, and his grandson at Smriti Sthal, located between Jawaharlal Nehru's memorial 'Shanti Van' and Lal Bahadur Shastri's 'Vijay Ghat'.
Defence Minister A K Antony, Home Minister Sushil Kumar Shinde, Commerce Minister Anand Sharma, Law Minister Ashwani Kumar, Farooq Abdullah, Jaipal Reddy, BJP leaders L K Advani and Arun Jaitley, Punjab Chief Minister Prakash Singh Badal,
Haryana Chief Minister Bhupinder Singh Hooda, INLD chief Om Prakash Chautala, LJP's Ramvilas Paswan, JD-S' Danish Ali, Amar Singh and some senior bureaucrats attended the cremation.
Diplomats from various countries were also present.
The body, draped in tricolour, was brought to Smriti Sthal from his 5-Janpath residence in a flower bedecked gun-carriage accompanied by military personnel and close family.
Officers from the three armed forces carried on their shoulders the mortal remains of Gujral to the cremation ground as he was accorded a state funeral.
Gujral (92), who led a rickety coalition in late 1990s and was known for 'Gujral Doctrine' of five principles for maintaining good neighbourly relations, breathed his last at a private hospital in nearby Gurgaon on Friday afternoon.
He leaves behind two sons, one of whom Naresh Gujral is a Rajya Sabha MP and an Akali Dal leader, and brother Satish Gujral, who is a prominent painter and architect.
His wife Sheila, who died in 2011, was a poet.
Earlier in the day, the Prime Minister and a host of leaders visited Gujral's residence to pay homage to him.
In his message, Singh said, "In the sad demise of Gujral, our country has lost a freedom fighter, a great patriot and a great scholar statesman. I join the nation in expressing our grief and sorrow at the demise of great son of India."
State funerals: Who receives the honour and why
NSG commando claims non-payment of financial benefits
UPA reaches consensus on FDI, Speaker to take final call
SPECIAL: Walmart's ride to India gets bumpier
How family feuds drive Indian politics