Chrétiens et Musulmans engagés
Ensemble avec Marie est constitué de Chrétiens et de Musulmans : représentants associatifs engagés dans leur communauté ou simples croyants.

Une animation conjointe
Un comité d’orientation international se réunit deux fois par an et accompagne les initiatives locales. Des comités d’organisation locaux, composés à parité de Musulmans et de Chrétiens, se réunissent tout au long de l’année pour préparer les rencontres. Ces réunions sont déjà l’occasion de vivre la fraternité.

L’association EFESIA
L’association EFESIA, présidée par Gérard Testard, oeuvre pour une « culture de la rencontre », notamment avec les Musulmans.
Elle est à l’initiative d’ Ensemble avec Marie en France, en Belgique et dans divers pays d’Afrique, et porte juridiquement ce projet, avec une animation conjointe : Musulmans et Chrétiens.

Le comité d’orientation
Il est le garant de la vision d'Ensemble avec Marie et travaille à faire avancer le mouvement en le nourrissant de ses réflexions et en prenant en compte les retours d'expérience. Il œuvre pour susciter de nouvelles rencontres, conçoit les documents de soutien, assure le lien aux institutions religieuses et civiles.
Bien qu’autonomes, les comités locaux peuvent solliciter, à tout moment, une aide auprès du comité d’orientation. Ce dernier se rendra toujours
disponible pour étudier la meilleure manière de répondre aux demandes qui lui sont exprimées, notamment en proposant des conseils, en fournissant également des documents d’appui pour les accompagner à chaque étape de l’organisation de leur rencontre : le carnet de route, les dossiers types, les éléments de communication, etc.

Le comité de parrainage
Il est constitué d'un collège de personnalités musulmanes, chrétiennes et civiles (Voir ci-dessous).