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
Nick Clegg has vowed to avoid appearances on reality shows like I'm a Celebrity Get Me Out of Here! when he stands down as an MP.
Immortalised in the film Zulu, the Battle of Rorke's Drift is an iconic episode of British military history.
Fans and friends of Joe Cocker paid tribute to the Sheffield-born star's long career and his passionate, distinctive voice.