Transcript
The vote followed arduous debate that stretched over six hours.
Opposition MP Derek Sikua kicked off proceedings by explaining to parliament his reasons for moving the motion of no-confidence.
Dr Sikua said MPs had lost confidence in the prime minister because he wasn't listening to them any more and had become suspicious of anyone differing from his point of view.
"Once he is fixated on a conspiracy his judgement, Mr Speaker, inevitably becomes subjective to it. My greatest sadness is that all too often, the prime minister sees it fit to lower himself to submit to advice from individuals with dubious character."
Central Guadalcanal MP and Communications Minister Peter Shanel rejected claims that Mr Sogavare hadn't been consulting with members of cabinet.
He accused ministers who recently resigned of trying to hold government to ransom over a personal grudge with the prime minister
Mr Shanel and other supporters of Mr Sogavare urged MPs to let the prime minister finish the final ten months of his four-year term in office.
But the East Honiara MP, Douglas Ete, said time had run out for Mr Sogavare in his third stint of prime minister.
Citing shortfalls in health, education and general development around the country, he said they had no option but to support the motion.
In the end a slim majority of MPs voted to remove Mr Sogavare.
The parliament is expected to convene later this week to elect a new prime minister.
The opposition grouping hasn't declared a candidate yet - there is understood to be several MPs preparing to put their name forward.