Anlässlich der EU -Erweiterung im Mai 2004, wurde die Mitte des Baumkreises mit einem Granittisch und zehn Sitzgelegenheiten, welche für die zehn neuen Mitgliedstaaten stehen, ergänzt. Der Tisch steht für gelebten Dialog und lädt zum Verweilen ein.

Initiiert und finanziert hat das Denkmal PaN ('Partner aller Nationen' = Dachverband aller österreichisch-ausländischen Gesellschaften). Die Enhüllungsfeier nahm Bürgermeister Dr. Michael Häupl vor, BotschafterInnen der neuen EU-Mitglieder waren anwesend.

2004 traten Estland, Lettland, Litauen, Malta, Polen, Slowakei, Slowenien, Tschechien, Ungarn und Zypern der EU bei. 2007 kamen Bulgarien und Rumänien hinzu, nun sind es insgesamt 27 Staaten.