Israeli Prime Minister Ariel Sharon has said that for the first time in nearly two years of fighting, he sees the possibility of a negotiated deal with the Palestinians.