Il a fait ses premières expériences pastorales en France, où il fut entre autres aumônier de prison, ce qui lui inspira un recueil de réflexion sur la présence des Eglises en milieu carcéral. Patrice Haesslein a exercé son ministère dans la paroisse neuchâteloise de Corcelles-Cormondrèche pendant dix ans avant d'accepter la fonction de secrétaire général du DM-Echange et Mission à Lausanne, en août 1999.