Chief Minister Datuk Seri Musa Aman (pic) described the demise of Adenan as a huge loss to the country.
"Malaysia has lost a good man and a leader who had foresight and he (Adenan) was a leader who understood the sentiments of the people.
"I have not only lost a comrade but also a good friend. On behalf of the Sabah State Government and the people of Sabah, I wish to extend my deepest condolences to the family and the people of Sarawak on their loss," said Musa, who is also the Sabah Barisan Nasional Chairman cum Sabah Umno Liaision Chief.
Parti Bersatu Sabah (PBS) acting President Datuk Seri Dr Maximus J. Ongkili said the nation mourns the passing of Adenan, who was vocal with his thoughts.
"Adenan had proven to be the man of the hour and Sarawak was very privileged to have him as the Chief Minister.
"It's a sad day for Malaysia as he will be missed. May his soul rest in peace," he said.
The Energy, Green Technology and Water Minister recalled their last meeting during Malaysia Day hosted by Sarawak last year, where he also described Adenan as a "strategic thinker and smart political craftsman".
"He (Adenan) once told me that he is living on borrowed time from God, and he has no other agenda but to see Sarawak develop better by tapping on resources from the Federal Government.
"His quiet, unassuming and yet bold and resilient character is a model for many young politicians to emulate.
"He was indeed a great defender of Sarawak's rights. His heart was with the people of Sarawak," said Ongkili, who is Kota Marudu MP.
He added that Adenan as the chief minister, was sincere in his actions for the good of his people and that his leadership has been inspirational to many, including leaders in Sabah.
Liberal Democratic Party (LDP) President Datuk Teo Chee Kang also extended their deepest condolences to the family of Adenan who was also president of Parti Pesaka Bumiputra Bersatu (PBB), the dominant party in Sarawak BN.
"He was a true Malaysian leader whose no-nonsense styled leadership inspired a great number of people not only in Sarawak but the whole of Malaysia. His passing is a great loss to Malaysia," said Teo who is also Special Tasks Minister.
Parti Keadilan Rakyat (PKR) Sabah's newly appointed Chairperson Christina Liew expressed its utmost and heartfelt condolences to the family.
The Api-Api assemblywoman said Adenan was a strong leader and a source of inspiration to the two states of Borneo on the issues of rights under the Malaysia Agreement 1963.
Liew said the passing of Adenan was a great loss to Sabah and Sarawak. "Rest in peace Tan Sri," she said.
United Pasokmomogun Kadazandusun Murut Organisation (Upko) Acting President Datuk Seri Madius Tangau said the passing of Adenan Satem is mourned not just by the people of Sarawak but also people in Sabah and Malaysia in general.
"It is a great loss. Sarawak has lost a very good leader, our deepest condolences to his family and people of Sarawak," said Madius.
The Minister of Science, Technology and Innovation (Mosti) said he met Adenan many times, even before his time in Mosti.
He said Adenan always came across as a fatherly figure and during the Sarawak State election last year, gave him (Madius) more opportunities to collaborate with Adenan and his Barisan Nasional machinery.
"Upko has lost a very dear friend and ally," said Madius.
DAP Sabah Chairman Stephen Wong Tien Fatt said the party extended their deepest condolences to the family and friends of Adenan on their loss.
He said it was undoubtedly a great loss to Sarawak and Sabah as well as to Malaysia as a whole.
"Adenan had been consistently and tirelessly fighting for equal status to be accorded to the two Borneo states in Malaysia. May your soul rest in peace and your legacy live on ....," Wong said.
Local-based opposition Parti Warisan Sabah (Warisan) Deputy President Darell Leiking cum Penampang MP, said: "Although we had a different political ideology, he was the only BN Chief Minister who showed us in Borneo that we can be a force to be reckoned with when the Borneo people especially its frontline leaders use its rights under the Malaysia Agreement 1963."
Another local-based opposition party, Parti Harapan Rakyat Sabah (Harapan Rakyat) President Datuk Seri Lajim Ukin, said he was shocked and saddened by the passing of Adenan.
"I am flying to Kuching this (Wednesday) evening to join his family and our fellow Sarawakians in mourning their loss.
"Adenan was a close friend in politics as well as a buddy in golf games. Adenan was a towering figure in safeguarding state autonomy and he was highly regarded by our multi-racial community, including in Sabah," said Lajim, who is Klias Assemblyman.