The members lauded their contributions in improving the lot of the people and society during obituary references in the House.
Paying tributes, Chief Minister Omar Abdullah said late Gujral propounded a theory known as "Gujral Doctrine" which laid stress on good relations between neighbouring nations.
The doctrine was still relevant, he said.
The House also paid tributes to former minister Abdul Aziz Zergar and former MLAs Ghulam Nabi Wani, Dhan Raj Bhargotra, Dhain Singh Kalhotra and Syeda Sugra Salma Samnani among others.