Эскизы нового вокзала и обустройства частично вырубленного парка, представленные на сайте архитектурного бюро Кристофа Ингехофена (Christoph Ingenhoven), которому был поручен проект, выглядят действительно оригинально, однако многие горожане хотели бы не только оставить парк в прежнем виде, но и не превращать Штуттгарт в транзитный пункт континентальной скоростной магистрали. Протесты горожан, защитников природы, «зеленых» посыпались чуть ли не сразу после того, как стало известно о намерениях городских властей. В разные инстанции были поданы многочисленные жалобы. Тем не менее, успеха истцы не имели. В 2006-м и 2007 году Верховный административный суд Баден-Вюртемберга отклонил несколько жалоб о признании строительства нового вокзала незаконным. В 2007 году противники строительства вокзала предоставили властям результаты голосования, согласно которым 67 тысяч человек высказались за проведение референдума по этому вопросу, однако городской совет Штуттгарта отклонил эту идею.

Противостояние властей и граждан обострилось летом 2010 года, после того как в конце июля начались работы по сносу северного крыла вокзала. В августе в городе прошло несколько демонстраций противников «Штуттгарта-21», в которых приняли участие от 20 до 30 тысяч человек. 13 августа около 20 тысяч протестующих выстроились живой цепью вокруг вокзала, чтобы помешать работам по разборке здания. 25 августа семеро активистов смогли приостановить снос, забравшись на крышу вокзала. Они провели там около 22 часов и были сняты полицией. 27 августа прошла новая демонстрация протеста, собравшая, по словам ее устроителей, 50 тысяч человек. Выступления продолжились и в сентябре: конфронтация достигла своего пика 30 сентября, накануне того дня, когда в Дворцовом парке должны были упасть первые деревья.