Возрастающее значение ФРГ на мировой арене обозначилось также на встрече стран «четверки» на острове Гваделупе в январе 1979 года. Французы, британцы и американцы пригласили канцлера ФРГ, чтобы обсудить военно-стратегическое положение в Европе. В первый раз глава немецкого правительства фактически сравнялся статусом с руководителями стран-победительниц во Второй мировой войне. Речь шла о воплощении плана «довооружение», об ответе на размещение советских ракет СС-20. Картер предложил разместить в ФРГ ракеты средней дальности. После чего вооружение НАТО крылатыми ракетами «Першинг» было решенным делом. Канцлер предложил размещать новое ядерное оружие не только на территории Западной Германии, но рассредоточить его по многим европейским странам. Эта идея нашла поддержку у всех присутствующих, а план размещения нового оружия был назван «двойное решение» НАТО, поскольку «довооружение» было совмещено с идеей о переговорах со странами соцлагеря. Советский Союз был проинформирован о том, что это решение будет пересмотрено, если переговоры об ограничении СС-20 будут результативны. Однако СССР в ультимативной форме заявил, что переговоры могут быть проведены только в том случае, если Запад откажется от «довооружения».
Пока весь мир привыкал к термину «довооружение», канцлер не предполагал, на какое мощное сопротивление натолкнется эта политика НАТО. В то самое время, когда он чувствовал себя влиятельной фигурой в переговорах крупных западноевропейских держав, начался самый сложный период его правления. Настроения в стране изменились. Шмидт пользовался большим уважением населения, и особенно избирателей СДПГ, он все еще имел высокий рейтинг в опросах общественного мнения. Его внешнеполитический курс не пользовался популярностью.
Ориентированность на традиционные группы избирателей и политические проекты привела к тому, что Шмидт совершенно упустил из виду важный процесс — в ФРГ происходила смена политической культуры. Внутри общества с середины 1970-х годов назревали новые конфликты, в центре которых были проблемы энергетики и ядерного оружия. На съезде партии в 1977 году в Гамбурге СДПГ все-таки удалось прийти к компромиссу. В энергетике преимущество должно оставаться за угольной промышленностью, атомные электростанции будут построены только тогда, когда в этой отрасли начнется дефицит. Также собравшиеся подчеркнули, что принципиально очень важно чувствовать ответственность за строительство и развитие атомных электростанций.
Те делегаты съезда, которые настаивали на рассмотрении проблем экологии, с неохотой пошли на компромисс с канцлером, который был настроен поддержать развитие атомной энергетики. Тем не менее они чувствовали себя неуютно, СДПГ, где всем заправлял Шмидт, исключила проблемы экологии из числа первостепенных. При канцлере СДПГ настолько приблизилась к центристским партиям, что в 1979 году появилось новое политическое объединение леворадикального направления. Ядро новой партии сформировалось на основе движений против ядерного оружия и атомной энергетики. Эта партия была названа «Другое политическое объединение. Зеленые». Несмотря на то что «зеленые» настаивали на защите экологии и пацифистских идеях, они были привлекательны для левых экстремистов, особенно в Северной Германии. Весной 1979 года новая партия в первый раз выставила своего кандидата на выборы в европейский парламет. И получила 3,2 % голосов, то есть около миллиона человек проголосовали за экологию и против войн. Шмидту не понравились эти настроения, по он не почувствовал всей серьезности дела, как многие в стране. Для канцлера «зеленые» были просто опасными идеалистами, которые хотели вернуть промышленность Германии в каменный век и устраивали столкновения с полицией на стройплощадках атомных объектов. Однако постепенно «зеленые» заняли то политическое пространство, которое проигнорировали Шмидт и СДПГ — и добились успеха. В октябре 1979 года они вошли в ландтаг земли Бремен.
Популярность «зеленых» повысилась, когда НАТО официально приняло «двойное решение». Движение за мир вызвало движения массовых протестов против «довооружения» и «двойного решения» НАТО, а следовательно, против Гельмута Шмидта. «Зеленые» подняли эмоциональный вопрос — вопрос о сохранении мира. Это вызвало беспокойство в левом крыле СДПГ, где было немало приверженцев сохранения пацифистских традиций социал-демократии. Друг Шмидта по партии, выходец из Нижней Саксонии Герхард Шрёдер позже рассказал, что думали в то время левые члены СДПГ о своем канцлере: «Его точка зрения на атомную энергию и на “довооружение” разочаровывала меня. Я пытался бороться с этой частью его политического курса, поскольку считал ее ошибочной и имеющей далеко идущие последствия».