En 2004, le rabbin Rivon Krygier propose un projet d’école juive accueillant les enfants de toute famille désireuse d’une éducation juive, autour d’une approche moderne du judaïsme. Le projet prévoit d’assurer les huit niveaux de la petite section de maternelle au CM2 et d’enseigner l’hébreu moderne dès 3 ans. Il fédère autour de lui trois communautés : Adath Shalom (courant massorti) – la sienne, le Mouvement Juif Libéral de France (MJLF) et l’Union Libérale Israélite de France (ULIF)

Les statuts de l’Association pour une Éducation Juive Moderne, dont le sigle est « EJM » sont déposés fin 2005. Le préambule en pose les principes :

« Il est précisé que la dénomination « moderne » ne désigne pas une obédience à une mouvance du judaïsme ou allégeance institutionnelle mais à une sensibilité : la prise en compte de données sociologiques (une population juive résolument intégrée dans la société française, sans exclusion d’enfants issus de mariages mixtes et de conversions non-orthodoxes) et l’attachement à certaines valeurs de la modernité : démocratie, pluralisme, humanisme, y compris dans l’abord des matières juives. Traditionaliste, l’Ecole veut mettre l’accent sur l’apprentissage de l’hébreu et de la culture juive. Pluraliste, elle rassemble aussi bien des enfants issus de familles non pratiquantes désireuses d’imprégnation traditionnelle, de familles libérales, massorti, néo-orthodoxes, orthodoxes ou autres, dans le respect des choix de chacun. L’éducation religieuse se veut conviviale et fondée sur un minimum commun ».

L’école ouvre ses portes à la rentrée 2007 et est dirigée par Josée Vaisbrot qui a été choisie pour son expérience longue et variée et ses compétences reconnues. Diplômée de l’Éducation Nationale, elle a également enseigné et formé à l’Institut André Néher. En outre, elle puise dans son expérience d’animatrice aux EEIF (Eclaireuses Eclaireurs Israélites de France) des ressources précieuses en matière d’éducation informelle.

Les 8 niveaux de la petite section de maternelle au CM2 sont couverts à la rentrée 2013. En 2023, l’EJM écrira une nouvelle page de son histoire avec la création de son collège et l’ouverture d’une première classe de 6ème en septembre 2023.