Om de bestuurskracht van de bestaande Verwaltungsgemeinschaften (een vorm van een intergemeentelijk samenwerkingsverband) te vergroten, besloot de regering van Saksen-Anhalt tot een proces wat bekendstaat als de Gemeentelijke herindeling van Saksen-Anhalt (2004-2005). Uitgangspunt was het minimumaantal inwoners van een samenwerkingsverband te vergroten van 5000 naar 10.000. Echter in bevolkingsarme gebieden kon met toestemming van het deelstaatparlement worden afgeweken van het nieuwe minimumaantal inwoners. Voorwaarde was wel dat de oude minimumgrens niet werd onderschreden. Deze wijziging van de Gemeindeordnung für das Land Sachsen-Anhalt (Gemeenteverordening voor de deelstaat Saksen-Anhalt) leidde tot een grote hoeveelheid opheffingen en samenvoegingen van de Verwaltungsgemeinschaften.
In het kader van deze vorm van gemeentelijke herindeling besloten een aantal deelnemende gemeenten (Mitgliedsgemeinden) van een Verwaltungsgemeinschaft, vrijwillig tot de vorming van een eenheidsgemeente waarmee de zelfstandigheid definitief werd opgegeven. Deze nieuwe gemeenten moesten minimaal 8000 inwoners tellen. Werd dit aantal niet behaald werd deze gemeente wel de "vervullende gemeente" voor de Verwaltungsgemeinschaft.
Fusieproces Het fusieproces werd in een aantal stappen doorlopen tussen 2004 en de afronding per 1 januari 2005. Per district is aangegeven per datum welke wijziging is opgetreden. Uitzondering hierop betrof een klein gebiedje in Merseburg-Querfurt waar de gemeente Delitz am Berge bij het Grondwettelijk Hof van Saksen-Anhalt in Halle succesvol bezwaren indiende ter behoud van de Verwaltungsgemeinschaft Laucha-Schwarzeiche. Deze bestond vanaf 5 april 2005 tot 31 december 2007 uit de gemeenten Delitz am Berge en Schafstädt, waarna deze definitief is opgeheven.
Altmarkkreis Salzwedel 1 januari 2005 Oprichting van de Verwaltungsgemeinschaft Arendsee-Kalbe uit: alle gemeenten van de op te heffen Verwaltungsgemeinschaft Arendsee/Altmark und Umgebung en Verwaltungsgemeinschaft Kalbe (Milde) de gemeenten Brunau, Jeetze, Packebusch en Vienau van de opgeheven Verwaltungsgemeinschaft Altmark-Mitte Creatie van de Verwaltungsgemeinschaft Beetzendorf-Diesdorf uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Beetzendorf en de Verwaltungsgemeinschaft Diesdorf-Dähre Vergroting van de bestaande Verwaltungsgemeinschaft Klötze met alle gemeenten van de Verwaltungsgemeinschaft Jeetze-Ohre-Drömling onder behoud van de naam Verwaltungsgemeinschaft Klötze. Uitbreiding van de Verwaltungsgemeinschaft Salzwedel-Land met de gemeenten Badel, Fleetmark, Jeggeleben, Kerkau, Rademin, Vissum en Zethlingen van de opgeheven Verwaltungsgemeinschaft Altmark-Mitte Oprichting van de nieuwe Verwaltungsgemeinschaft Südliche Altmark uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Gardelegen-Land en Verwaltungsgemeinschaft Mieste
Landkreis Anhalt-Zerbst 1 januari 2005 Uitbreiding van de Verwaltungsgemeinschaft Coswig (Anhalt) met de gemeenten Bräsen, Hundeluft, Jeber-Bergfrieden, Mühlstedt, Ragösen, Serno, Stackelitz en Thießen van de opgeheven Verwaltungsgemeinschaft Rosseltal Vergroten van het stadsdistrict Dessau door annexatie van de gemeenten Brambach und Rodleben van de opgeheven Verwaltungsgemeinschaft Rosseltal Oprichting van de Verwaltungsgemeinschaft Elbe-Ehle-Nuthe uit: alle gemeenten van de opgeheven Verwaltungsgemeinschaft Vorfläming en Verwaltungsgemeinschaft Zerbster Land de gemeenten Hobeck, Loburg, Rosian, Schweinitz en Zeppernick van de opgeheven Verwaltungsgemeinschaft Loburg Uitbreiding van de Verwaltungsgemeinschaft Wörlitzer Winkel met alle gemeenten van de opgeheven Verwaltungsgemeinschaft Oranienbaum
Landkreis Aschersleben-Staßfurt 1 maart 2004 Uitbreiding van de gemeente Aschersleben door annexatie van de gemeente Winningen uit de Verwaltungsgemeinschaft Bördeblick Oprichting van de eenheidsgemeente Hecklingen door samenvoeging van Cochstedt, Groß Börnecke, Hecklingen en Schneidlingen der van de voormalige Verwaltungsgemeinschaft Bördeblick
1 januari 2005 Uitbreiding van de Verwaltungsgemeinschaft Aschersleben-Land met de gemeenten Drohndorf, Freckleben, Mehringen en Schackenthal van de opgeheven Verwaltungsgemeinschaft Wippertal Oprichting van de Verwaltungsgemeinschaft Egelner Mulde uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Bördeaue en Verwaltungsgemeinschaft Börde-Hakel en de eenheidsgemeente Egeln Oprichting van de Verwaltungsgemeinschaft Seeland uit de gemeenten van de opgeheven Verwaltungsgemeinschaft Hoym-Nachterstedt en de eenheidsgemeente Gatersleben Oprichting van de Verwaltungsgemeinschaft Stadt Hecklingen uit de gemeente Giersleben (Verwaltungsgemeinschaft Wippertal) en de eenheidsgemeente Hecklingen Uitbreiding van de Verwaltungsgemeinschaft Staßfurt met de gemeente Amesdorf van de opgeheven Verwaltungsgemeinschaft Wippertal
Landkreis Bernburg 1 januari 2005 Oprichting Verwaltungsgemeinschaft Nienburg (Saale) uit de reeds bestaande Verwaltungsgemeinschaft Nienburg (Saale) en Verwaltungsgemeinschaft Bernburg-Land Oprichting Verwaltungsgemeinschaft Saale-Wipper uit alle gemeenten van Verwaltungsgemeinschaft Alsleben en Verwaltungsgemeinschaft Wipperaue
Landkreis Bitterfeld 1 juli 2004 Oprichting van de eenheidsgemeente Sandersdorf-Brehna door samenvoeging van de gemeenten uit de Verwaltungsgemeinschaft Sandersdorf
1 januari 2005 Oprichting van de Verwaltungsgemeinschaft Bitterfeld uit: alle gemeenten van de opgeheven Verwaltungsgemeinschaft Am Strengbach de gemeenten Friedersdorf und Mühlbeck der aufgelösten Verwaltungsgemeinschaft Muldestausee de tot dan toe eenheidsgemeenten Bitterfeld en Holzweißig werden eveneens toegevoegd Oprichting van de Verwaltungsgemeinschaft Muldestausee-Schmerzbach uit: alle gemeenten van de opgeheven Verwaltungsgemeinschaft Schmerzbach de gemeenten Muldenstein en Pouch van de opgeheven Verwaltungsgemeinschaft Muldestausee Uitbreiding van de Verwaltungsgemeinschaft Raguhn met Jeßnitz uit de opgeheven Verwaltungsgemeinschaft Jeßnitz-Bobbau Uitbreiding van de Verwaltungsgemeinschaft Wolfen met de gemeente Bobbau van de opgeheven Verwaltungsgemeinschaft Jeßnitz-Bobbau Oprichting van de eenheidsgemeente Zörbig door samenvoeging van alle gemeenten uit de opgeheven Verwaltungsgemeinschaft Zörbig
Bördekreis 1 januari 2004 Oprichting van de Verwaltungsgemeinschaft Börde Wanzleben uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Börde Seehausen-Klein Wanzleben en Verwaltungsgemeinschaft Sarretal-Wanzleben
1 januari 2005 Creatie van de Verwaltungsgemeinschaft Obere Aller uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Allerquelle, Verwaltungsgemeinschaft Hötensleber Winkel en de Verwaltungsgemeinschaft Ost-Lappwald. Daarnaast werd de eenheidsgemeente Wefensleben toegevoegd Oprichting van Verwaltungsgemeinschaft Westliche Börde, bestaande uit alle gemeenten van de opgeheven Verwaltungsgemeinschaft Gröningen en Verwaltungsgemeinschaft Hamersleben
Burgenlandkreis 1 januari 2005 Oprichting van een nieuwe Verwaltungsgemeinschaft An der Finne bestaande uit: alle gemeenten van de reeds bestaande Verwaltungsgemeinschaft An der Finne en de Verwaltungsgemeinschaft Finne de gemeenten Golzen en Thalwinkel uit de opgeheven Verwaltungsgemeinschaft Laucha an der Unstrut de gemeenten Memleben en Wohlmirstedt van de Verwaltungsgemeinschaft Mittlere Unstrut Uitbreiding van de Verwaltungsgemeinschaft Droyßiger-Zeitzer Forst met de gemeenten Bröckau, Droßdorf, Heuckewalde en Wittgendorf van de opgeheven Verwaltungsgemeinschaft Schnaudertal Creatie van de Verwaltungsgemeinschaft Unstruttal uit: alle gemeenten van de Verwaltungsgemeinschaft Freyburger Land de gemeenten Burgscheidungen, Burkersroda, Hirschroda, Kirchscheidungen, Laucha an der Unstrut en Weischütz van de voormalige Verwaltungsgemeinschaft Laucha an der Unstrut de gemeenten Karsdorf, Nebra, Reinsdorf und Wangen van de opgeheven Verwaltungsgemeinschaft Mittlere Unstrut Uitbreiding van de Verwaltungsgemeinschaft Wethautal met de gemeenten van de opgeheven Verwaltungsgemeinschaft Heidegrund Oprichting van de Verwaltungsgemeinschaft Zeitzer Land, bestaande uit: alle gemeenten van de opgeheven Verwaltungsgemeinschaft Maibach-Nödlitztal de gemeenten Geußnitz, Kayna en Würchwitz der van de voormalige Verwaltungsgemeinschaft Schnaudertal de tot dan toe zelfstandige eenheidsgemeente Zeitz
Landkreis Halberstadt 1 januari 2005 Oprichting van de Verwaltungsgemeinschaft Bode-Holtemme uit alle gemeenten van de voormalige Verwaltungsgemeinschaft Schwanebeck en Verwaltungsgemeinschaft Untere Bode Oprichting van Verwaltungsgemeinschaft Osterwieck-Fallstein, bestaande uit alle gemeenten van de Verwaltungsgemeinschaft Osterwieck en de eenheidsgemeente Aue-Fallstein
Landkreis Jerichower Land 1 januari 2005 Oprichting van Verwaltungsgemeinschaft Biederitz-Möser uit: alle gemeenten van de opgeheven Verwaltungsgemeinschaft Möser de gemeenten Biederitz, Gerwisch, Gübs, Königsborn und Woltersdorf van de opgeheven Verwaltungsgemeinschaft Biederitz Oprichting van Verwaltungsgemeinschaft Elbe-Stremme-Fiener uit alle gemeenten van de voormalige Verwaltungsgemeinschaft Jerichow en Verwaltungsgemeinschaft Stremme-Nordfiener Oprichting van de Verwaltungsgemeinschaft Genthin uit: den Gemeinden Gladau, Paplitz und Tucheim van de voormalige Verwaltungsgemeinschaft Fläming-Fiener de eenheidsgemeente Genthin Oprichting van de eenheidsgemeente Gommern door: fusie van alle gemeenten uit de opgeheven Verwaltungsgemeinschaft Gommern en daarnaast annexatie van Menz, Nedlitz en Wahlitz van de voormalige Verwaltungsgemeinschaft Biederitz plus annexatie van Ladeburg en Leitzkau uit de voormalige Verwaltungsgemeinschaft Loburg (Landkreis Anhalt-Zerbst) Bildung der Verwaltungsgemeinschaft Möckern-Fläming (1. Januar 2005) aus: allen Gemeinden der aufgelösten VG Möckern de gemeenten Dörnitz, Drewitz, Grabow, Krüssau, Küsel, Magdeburgerforth, Reesdorf, Reesen, Rietzel, Schopsdorf, Stresow, Theeßen und Wüstenjerichow van de voormalige Verwaltungsgemeinschaft Fläming-Fiener
Landkreis Köthen 1 januari 2004 Uitbreiding van de gemeente Gröbzig uit de Verwaltungsgemeinschaft Fuhneaue door annexatie van Wörbzig uit de opgeheven Verwaltungsgemeinschaft Ziethetal Oprichting van de eenheidsgemeente Köthen (Anhalt) door: samenvoeging van alle gemeenten uit de Verwaltungsgemeinschaft Köthen-Arensdorf-Baasdorf en daarnaast annexatie van de gemeenten Dohndorf, Löbnitz an der Linde en Wülknitz van de opgeheven Verwaltungsgemeinschaft Ziethetal Vergroten van de Verwaltungsgemeinschaft Osternienburg met: Großpaschleben, Kleinpaschleben, Trinum en Zabitz der aufgelösten VG Ziethetal (1. Januar 2004)
1 januari 2005 Uitbreiding van de Verwaltungsgemeinschaft Osternienburg met de gemeente Libbesdorf uit de opgeheven Verwaltungsgemeinschaft Oberes Ziethetal Creatie van de nieuwe Verwaltungsgemeinschaft Südliches Anhalt uit: alle gemeenten van de voormalige Verwaltungsgemeinschaft Anhalt-Süd en Verwaltungsgemeinschaft Fuhneaue de gemeenten Fraßdorf, Großbadegast, Hinsdorf, Meilendorf, Quellendorf, Reupzig en Scheuder uit de voormalige Verwaltungsgemeinschaft Oberes Ziethetal
Landkreis Mansfelder Land 1 januari 2004 Oprichting van de eenheidsgemeente Lutherstadt Eisleben door samenvoeging van alle gemeenten uit de Verwaltungsgemeinschaft Eisleben
1 januari 2005 Oprichting van de Verwaltungsgemeinschaft Lutherstadt Eisleben uit: de gemeenten Bischofrode, Osterhausen und Schmalzerode van de opgeheven der aufgelösten Verwaltungsgemeinschaft Am Hornburger Sattel de in 2004 opgerichte eenheidsgemeente Lutherstadt Eisleben, die tegelijkertijd werd uitgebreid met de gemeenten Rothenschirmbach en Wolferode uit de opgeheven Verwaltungsgemeinschaft Am Hornburger Sattel de gemeenten Hedersleben en Polleben van de voormalige Verwaltungsgemeinschaft Mansfelder Platte