Im Jahr 2000 gab es eine Tournee mit dem Namen "Poland and Germany Together in the Heart of Europe" unter der Schirmherrschaft von Aleksander Kwaśniewski und Johannes Rau durch Polen und Deutschland. 2001 machte das Orchester die erste Konzertreise eines westlichen Orchesters durch das ehemalige Jugoslawien und gab Konzerte in Belgrad, Slavonski Brod und Zagreb. Im selben Jahr veranstaltete die Deutsche Stiftung Musikleben gemeinsam mit Atlantik-Brücke ein Benefizkonzert für die Opfer des 11. Septembers 2001. Ein Kooperationsprojekt mit dem Bundesjugendjazzorchester fand im Jahr 2003 statt. Auf dem Programm stand "Night Creature" von Duke Ellington, die Leitung hat Gunther Schuller.