Israeli politics are pretty complex.
There is a natural right wing majority but unless Lieberman is willing to bend, things will remain at a stalemate for the foreseeable future.