The aim of this comparative study is to detect symmetries and asymmetries in the status of two major languages taught in Israel: Hebrew in Arabic-medium schools and Arabic in Hebrew-medium schools. The teaching of these two languages offers a unique case of language education policy where categories of ideology, policy, curriculum, methods, and assessment intersect. For Arabs, Hebrew is perceived as a major tool for upward mobility, but findings show they are alienated by a curriculum embedded in the hegemonic culture and ideology, with which they can hardly identify. For Jews, Arabic is a language of low prestige, and their motivation is hindered by a curriculum which focuses mostly on formal language and security needs, and not on communicative, interactive skills. This paper proposes an outline for the creation of alternative teaching environments that defy existing power structures and reinvent inclusive ecologies for the learning of both languages.