Israeli Prime Minister Ariel Sharon has decided to quit his Likud Party and set up a new party for upcoming general elections, Army Radio reported late Sunday.

Earlier, the moderate Labor Party voted to leave Sharon's coalition, already weakened by an internal Likud rift over Israel's pullout from Gaza. Setting up a new party would scramble the political picture for the early election, set tentatively for March.