The challenge was filed by the former justice minister, Don Ken, who lost his Malekula seat in the March elections.
Mr Ken had accused Mr Shedrack of bribery and corruption during the election campaign on Malekula.
But the Supreme Court threw out the case citing a lack of evidence.
Ten election petitions have been filed against MPs in Vanuatu, all have failed.
