Im Jahr 2000 wurde aus dem ehemaligen BUGA-Gelände der heutige Elbauenpark. Im August 2000 wurde das Schmetterlingshaus eröffnet, das sich damals wie heute großer Beliebtheit erfreut.
Der Irrgarten wurde 2004 in direkter Nachbarschaft zu den Versunkenen Gärten und dem Rosengarten auf dem Großen Cracauer Anger errichtet und sorgt für viel Spaß und Freunde bei kleinen und großen Besuchern. Der Wasserspielplatz wurde ebenfalls im gleichen Jahr in unmittelbarer Nähe zum Rosengarten des Kleinen Cracauer Angers angelegt. Zusätzlich wartet der Elbauenpark von nun an mit einem Fitness-Parcours bestehend aus 14 Geräten beim Sportareal auf, an denen Sportbegeisterte ihre Koordination, Kraft, Ausdauer und Beweglichkeit in freier Natur trainieren können.
Seit dem Jahr 2005 fühlt sich auch das Damwild am Fuße der Deponie heimisch im Elbauenpark. 2015 kam das Streichelgehege mit seinen Ziegen auf der anderen Parkseite hinzu.
Alle Kletterfans kommen seit dem Jahr 2011 voll auf ihre Kosten. Denn seitdem gibt es nicht nur den Kletterfelsen für alle Kletterer. Auf dem Kleinen Cracauer Anger wurde der Kletterpark eröffnet, der von einem Drittanbieter betrieben wird.
Mit der Saison 2014 kann man bei Parksliding im Elbauenpark auch Segway fahren und Rikschas ausleihen. Die Ausleihe von e-Scootern folgte 2019 – zum 20. Jubiläumsjahr des Parks.
Die Panoramabahn war 2014 so in die Jahre gekommen, dass die Kosten der Sanierung in keinem vertretbaren Verhältnis mehr zum Nutzen standen. An ihrer Stelle verkehrt seit 2015 der Elbauen-EXPRESS durch das 93 ha große Areal.
Im Frühjahr 2017 startet die erste Grillsaison an zwei eigens kreierten Grillpavillions und am Gartenhaus des Elbauenparks Magdeburg. Letzteres kann man nun auch als Location für kleine private und geschäftliche Partys, wie Geburtstagsfeste und Einschulungsfeiern, mieten.
2018 wurde der Elbauenpark um eine weitere große Attraktion reicher. Seit Karfreitag gehört die ElbauenZip zu den wohl spektakulärsten Freizeitattraktionen der Stadt Magdeburg und dürfte damit die einzige Zipline mitten in einer Landeshauptstadt sein.
Nachdem das Café Am Rosengarten 2018 binnen weniger Minuten völlig ausgebrannt war, folgte seine Sanierung über die Wintermonate. 2019, zum 20-jährigen Parkjubiläum, konnte es in neuem Glanz an alter Stelle wiedereröffnet werden. Mit moderner Einrichtung ausgestattet, bietet es zahlreiche Gerichte für die Gäste an. Die Terrasse, in unmittelbarer Nähe zu den duftenden und prachtvoll aussehenden Rosensträuchern des Rosengartens gelegen, lädt zum Verweilen ein.
Zum Start der Saison 2020 kommt ein weiteres Highlight hinzu: ein 16 Meter hoher Rutschenturm in der Nähe vom Wasserspielplatz, Gartenhaus und Garten des Eisens, der ein wahres Rutschvergnügen für die jüngeren Parkbesucher verspricht.