Israeli Prime Minister Ariel Sharon and opposition leader Shimon Peres have failed to reach a final agreement on bringing the Labour Party into the government, a prerequisite to push through the withdrawal from the Gaza Strip.