Police failed to tell Liberal Democrat deputy leader Simon Hughes that Glenn Mulcaire had his address, home phone number, the Leveson Inquiry heard.
Scotland Yard detectives informed Mr Hughes in October 2006 that they had uncovered evidence the private investigator had hacked his mobile phone.
But it was May last year before police shared with Mr Hughes the extent of the information that Mulcaire held about him.
Mr Hughes strongly criticised Scotland Yard's failure to bring charges against anyone else despite evidence that "at least three" other senior News of the World journalists were involved in hacking his phone.
Referring to his original contact with police in 2006, he said: "What they didn't tell me was that Mr Mulcaire not only had that phone number but he had every other phone number, address, and other things.
"They did not tell me that he had, for example, the hotline in the office, which only a few people knew, my private phone number at home, which is private because four years before or something like it I had been a witness in a murder case and had had to have police protection."
He said the investigator's notebooks showed that the News of the World had tried to stand up stories about a man and a woman linked to him "based on a salacious assumption".
"They were trying to establish relationships between me and these people, neither of which were what they would have liked them to have been," he said.
More top news
It ends a political standoff that briefly saw Yahya Jammeh and Adama Barrow claiming leadership of this tiny West African nation.
Britain is braced for sub-zero temperatures expected to bring 'harsh frost' through next week.
The historic moment was watched by 500 people in the Church in Wales who cheered after the ceremony.