East Worthing and Shoreham MP Tim Loughton has said he will complain to the police watchdog about Sussex Police's behaviour.
It follows an incident last year when the force issued the Conservative MP with a Police Information Notice (PIN).
A parliamentary committee said the force breached parliamentary privilege in doing this, although the police said it did not intend to do this.
Now Mr Loughton has vowed to take the matter to the Independent Police Complaints Commission (IPCC).
He said: "I am also angry that so much police time and taxpayers money has been wasted on this shambolic and clearly nonsensical investigation which has caused great damage to confidence in the priorities of the senior management team at Sussex Police.
"Many questions remain about how Sussex Police allowed this situation to get out of hand to the extent it did and I will therefore be submitting a full complaint to the IPCC but I am pleased that in the meantime I have been given a full apology."
Temporary Chief Constable Giles York said: "Although the committee recognises that our breach of parliamentary privilege was inadvertent I wish to offer a full apology to the Committee, Mr Loughton and the four other recipients.
"We always sought to treat all parties fairly. On that basis we will withdraw all PIN notices given to those involved in this matter.
"This is a complex area and as such I have set up a review of Sussex Police's use of PIN notices. This will be headed up by a Detective Superintendent and will link in with the Sussex Police and Crime Commissioner Katy Bourne's request to the College of Policing to formulate improved policy in this area. Sussex Police will embrace any learning for the future from this review."