Prince William, Harry Potter actor Daniel Radcliffe and former England footballer Gary Lineker were all covertly surveyed by News of the World, it has emerged.
BBC Newsnight says it has a dossier of evidence from an ex-policeman hired by the newspaper which shows the newspaper was engaged in covert surveillance on an industrial scale.
Derek Webb, who on Monday revealed how two lawyers representing phone hacking victims were themselves followed under instructions from News of the World, now says he was paid to follow more than 90 targets.
Other surveillance subjects included Lord Goldsmith who is the former attorney general.
Newsnight's Richard Watson, who has broken the latest wave of News of the World stories, says Webb - a police trained surveillance expert - was contacted by the now defunct newspaper in 2003 after he set up his own detective agency.
He told Newsnight: "I was working for them extensively on many jobs throughout that time. I never knew when I was going to be required. They phoned me up by the day or by the night... It could be anywhere in the country.
"I got calls from numerous journalists on the news desk,"
The BBC reported that in 2006 Webb was asked to follow Prince William when the prince was spending a number of days in Gloucestershire.
It was also in 2006 that Webb covertly followed Gary Lineker, a job which lasted a number of weeks.
Webb added: "Basically I would write down what they were wearing at the time, what car they were in, who they met, the location they met, the times - the times were very important - and I would keep that.
"And then I would transfer part of it into my diary, but not the actual log itself. Just the names of the people."
On Thursday James Murdoch will be questioned by MPs on the Culture, Media and Sport select committee.