The article demonstrates how, in the years since the Oslo Accords of 1993, the Arab Palestinian elites in Israel have begun to focus on reconsidering, and in fact, reconstructing the “1948 Paradigm”, the policy guidelines adopted in 1948 by the State of Israel toward the Arabs who remained within the newly established state. It surveys the historical background and the causes for the political and ideological shift, particularly following the 1993 Oslo Accords. The article examines the reconceptualization of the Arabs’ status in Israel, highlighting the emphasis on the claim to be acknowledged as a national minority and as an indigenous people. It discusses the newly introduced Nakba discourse, the call for the return of the “internal refugees”, and the demand for autonomous Arab representation. It also addresses the alternative models suggested by Palestinian Arab intellectuals and political figures to resolve the apparent contradiction between democracy and Israel’s nature as a Jewish state.