Sinds 1 mei 2004 draagt zij de naam Hersteld Hervormde Gemeente "Rehoboth" Nieuwleusen en maakt deel uit van de Hersteld Hervormde Kerk. De gemeente behoort tot de classis Noord.
Classis Noord verdeling
De classis Noord wordt gevormd door de gemeenten Genemuiden, Hardegarijp, Hasselt-Rouveen-Zwolle e.o., Hollandscheveld, IJsselmuiden-Grafhorst, Nieuwleusen, Rijssen, Staphorst, Urk Elim, Urk Moria, Vledderveen, Vriezenveen, Westerhaar en Wouterswoude.
De kerkenraad wordt bij de classicale vergaderingen vertegenwoordigd door de predikant en een ambtsdrager.