Um den noch vorhandenen Alleen-Bestand in Nordrhein-Westfalen wieder aufzustocken, hatte die Landesregierung im Jahr 2006 ein Alleenprogramm aufgelegt. Im Rahmen dieses Programms konnten bis heute viele Alleen im Land neu gepflanzt beziehungsweise saniert werden. Vorwiegend sind es Linden, Eichen, Ahorne und Eschen, aber auch verschiedene Obstbaumarten, Birken und Speierlinge, die gepflanzt wurden. Die neuen Alleen liegen in allen Teilen Nordrhein-Westfalens, an so verschiedenen Orten wie der Zeche Zollverein in Essen, Schloss Frens in Bergheim, der Kaiserroute im Möhnetal oder auf dem Gelände der ehemaligen Landesgartenschau in Rietberg.

Die Neuanlage von Baumalleen in der freien Landschaft, die Ergänzungspflanzung und Wiederherstellung von Baumalleen innerstädtisch und in der freien Landschaft entlang von Kreis- und Gemeindestraßen, Wirtschaftswegen und Rad- und Wanderwegen wird vom Land Nordrhein-Westfalen mit Fördermitteln unterstützt.

Neupflanzungen müssen dafür grundsätzlich mindestens 300 Meter umfassen und die Bäume standortgerecht und heimisch sein. Das Land fördert im Rahmen der verfügbaren Mittel 80 Prozent der Gesamtkosten bis zu einem Höchstsatz von 750 € pro Baum. Die Förderung der Sanierung von Altalleen, die in Gänze aufgrund von Alter oder Schäden abgängig sind, ist nach Absprache mit den zuständigen Behörden seit 2012 grundsätzlich auch möglich.

Ein Alleenkataster beim Landesamt für Natur, Umwelt und Klima (LANUK NRW) erfasst alle Alleen ab 100 Meter Länge. In Nordrhein-Westfalen sind zurzeit rund 6.320 Alleen erfasst. Die Meldung von Alleen, die noch nicht im Alleenkataster des Landes enthalten sind, ist jederzeit möglich. Erforderlich sind eine Karte, die geschätzte Länge, die Baumart und ein Foto der Allee.