The Supreme Court ruled that since calls from Beckham to his lawyer were listened to only to identify they were to Mr Gibson, no privileged communication had been listened to.
Beckham was granted bail in August 2010 after his lawyer argued it was no longer practical for them to make contact by phone because Beckham was being denied the right to properly prepare for trial.
The Supreme Court said solicitor/client privilege or confidentiality came into play when a person obtained legal services from a lawyer. However, the calls from Beckham involved him obtaining legal advice in relation to his case.
"While we do not underestimate the seriousness of the misconduct of the police officers ... the reality is that the interference with Mr Beckham's rights was relatively minor, given that the privileged information that was obtained pursuant to the unlawful seizures of call data from Corrections was not listened to and did not come into the hands of those involved in prosecuting him," the court said.
"The reality is that he has not suffered any prejudice in practical terms, and in those circumstances a reduction in sentence would be something of a windfall to him, rather than a vindication of his rights," it ruled.