Änderungen der Gemeinschaftsordnung (gegenüber dem bisherigen Wortlaut der notariell beurkundeten Gemeinschaftsordnung oder aber im Verhältnis zur dispositiven Auffang-Regelung des WEG) erfolgen durch Vereinbarung aller Wohnungseigentümer. Damit diese Vereinbarung auch gegenüber und für alle künftigen Sonderrechtsnachfolger (Käufer, Erwerber bei unentgeltlicher Übertragung, Ersteigerer im Fall der Zwangsversteigerung) wirken, müssen sie im Grundbuch eingetragen werden, sodass zumindest die notarielle Beglaubigung der Unterschriften aller Wohnungseigentümer notwendig ist. Ferner müssen (außer bei der gleichmäßigen Zuweisung von Sondernutzungsrechten) ggf. alle in den Sondereigentumsgrundbüchern eingetragenen Gläubiger zustimmen, weil ja mit einer Änderung der Gemeinschaftsordnung wiederum eine potenzielle Wertminderung verbunden sein könnte.

Mögliche Regelungsgegenstände einer Änderung der Gemeinschaftsordnung durch Vereinbarung aller Eigentümer sind z.B. ein Wechsel im Schlüssel für die Verteilung der Lasten, Änderung des Stimmverhältnisses, die Begründung von neuen Sondernutzungsrechten oder die Bildung von Unterabrechnungseinheiten, die nachträgliche Einführung einer Veräußerungsbeschränkung in Form einer dann stets erforderlichen Verwalterzustimmung etc.

Die Notwendigkeit einer einstimmigen Vereinbarung aller vorhandenen Sondereigentümer (wenn ein Sondereigentum mehreren Eigentümern gehört, müssen auch diese alle – ohne Ausnahme – zustimmen!) lässt solche Änderungen der Gemeinschaftsordnung im Vereinbarungsweg nur bei kleinen Eigentümergemeinschaften zu. Die Rechtsprechung hat es gestattet, durch Regelungen der ursprünglichen Gemeinschaftsordnung anstelle der Einstimmigkeit das Mehrheitserfordernis einzuführen, sofern die möglichen Vereinbarungsgegenstände auf sachlich begründete und begrenzte Fälle eingeschränkt sind, die insbesondere aufgrund einer Veränderung der tatsächlichen und rechtlichen Verhältnisse geboten sind. Für den Grundbuchvollzug ist jedoch auch hier die Zustimmung der Grundbuchgläubiger notwendig.

Ein Anspruch auf Erteilung der Zustimmung gegenüber »renitenten« Wohnungseigentümern zu einer Änderung der Gemeinschaftsordnung im Vereinbarungsweg besteht nur in Ausnahmefällen, wenn ein Festhalten an der derzeitigen Regelung »unbillig erscheint« (§ 10 Abs. 2 WEG). Andernfalls steht die Erteilung oder Verweigerung der Zustimmung im Ermessen des einzelnen Eigentümers, sodass allenfalls über Mehrheitsabänderungsklauseln eine gewisse Flexibilität erreicht werden kann. In den meisten Gemeinschaftsordnungen sind solche Klauseln daher enthalten.