Israeli Prime Minister Ariel Sharon struggled to keep his fragile coalition intact today after the Cabinet approved his plan to withdraw from the Gaza Strip by 2005.