The undercover reporter known as the "Fake Sheikh" has been charged with conspiring to pervert the course of justice after the collapse of the drugs trial of pop star Tulisa Contostavlos.
Mazher Mahmood is alleged to have misled the court, the Crown Prosecution Service (CPS) said.
The 52-year-old is charged alongside Alan Smith, 66, a retired driver from Norfolk. They will appear at Westminster Magistrates' Court in London on October 30.
In a statement issued through his lawyers, Mahmood said: "I am deeply disappointed that, after a totally unjustified delay, the Crown Prosecution Service have today informed me that they have decided to charge me with conspiracy to pervert the course of justice.
"I deny the offence. I will vigorously contest it at court. In the meantime I have nothing further to say."
Nick Vamos, deputy head of Special Crime at the CPS, said the charges were brought against the pair after a file of evidence was submitted by Scotland Yard in June.
He added: "After carefully considering all of the evidence, the CPS has decided that there is sufficient evidence for a realistic prospect of conviction and it is in the public interest to charge both men.
"This decision comes after it was alleged that Mr Smith agreed with Mr Mahmood to change his statement to police as part of a trial in July 2014, and that Mr Mahmood then misled the court."
Former N-Dubz star Ms Contostavlos, 27, went on trial last year after allegedly brokering a cocaine deal which featured in an expose in The Sun on Sunday in June 2013 following an investigation by Mahmood.
She denied a charge of being concerned with the supply of class A drugs.
In July last year a judge threw out the case at Southwark Crown Court.
Ms Contostavlos's rapper friend Mike GLC was also cleared despite admitting supplying half an ounce (13.9g) of the drug.
Mahmood spent 25 years as an undercover reporter and claimed to have helped put more than 100 criminals behind bars.
A spokeswoman for News UK, which publishes The Sun, said Mahmood remains suspended from the newspaper.
She added: "We note the decision of the CPS to prosecute Mazher. We will now await the outcome of the criminal trial."
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules here