Former ITN Political Editor Michael Brunson has said he was in "awe" of his BBC counterpart John Cole during their years reporting from Westminster.
He explained how his "fierce rival", who has died at the age of 85, was able to gain such good access to the corridors of power.
Former prime minister Gordon Brown has added his tribute to BBC broadcaster John Cole, who has died at the age of 85 after a long illness.
The statement from Mr Brown said: "John Cole was the soft-spoken giant of journalism whose friendly manner and unimpeachable integrity allowed him to ask the difficult questions that got to the heart of an issue.
"Respected by all, he leaves a great legacy of writing and commentating which will serve the test of time."
The BBC's Director-General Tony Hall has paid tribute to the former BBC Political Editor John Cole.
"Everybody wanted to know what John Cole thought about what was happening in the world of politics. He took us through an extraordinary period of the Thatcher government," he said.
"People loved him and wanted to hear what he had to say," he added.
Former Prime Minister Sir John Major has paid tribute to BBC broadcaster John Cole, saying that when he "spoke, everyone listened."
– Former prime minister Sir John Major
John Cole was one of the finest political correspondents of my lifetime, and a real credit to his profession. When John spoke, everyone listened.
He was always well-informed, balanced - and trustworthy - and set the bar very high for all who followed.
My thoughts and sympathy are with his family.
My generation grew up watching John Cole. He conveyed the drama and importance of politics. Many condolences to his family.
Commenting on the death of former BBC political editor John Cole, who has died aged 85 after a long illness, David Cameron's official spokesman said:
"The Prime Minister is deeply saddened by the news and would send his condolences, of course, to Mr Cole's family and friends.
"He is someone who contributed so much to British political life."
Former BBC political editor John Cole has died aged 85 after a long illness, his son Michael Cole has said.
In a statement, his family said: "While many people will remember John for his journalism and broadcasting, for us he was the most loving, funny and devoted husband, father and grandfather.
"We will miss him terribly."
The BBC is reporting that its former political editor John Cole has died aged 85 after a long illness.
He was in the post from 1981 until the 1992 General Election.
Political correspondent Chris Mason tweeted:
John Cole died yesterday at the age of 85 after a long illness.
He died peacefully in his sleep at his home in Surrey, surrounded by his family.