К этому времени ситуация для Коля сложилась неблагоприятно. Эйфория от объединения сменилась раздражением. В новых землях росло недовольство безработицей и тяжелым материальным положением, в старых — негодовали по поводу намерения правительства ввести с 1 января 1995 г. дополнительную «надбавку солидарности» в размере 7,5 % к налогу на заработную плату, подоходному налогу и налогу на доходы юридических лиц. В Бранденбурге, Саксонии и Саксонии-Анхальт в земельных выборах не участвовало 45 % избирателей, а из пришедших на избирательные участки в этих землях 10–12 % проголосовало за ПДС. Такая ситуация означала, что более половины восточных немцев выразили отрицательное отношение к власти. В то же время западные немцы винили правительство Коля в том, что из-за его политики восточногерманское население живет за их счет.
Положение действительно было сложным. Безработица охватила 3,7 млн человек и продолжала расти. На состоявшихся в пяти землях выборах партнер блока ХДС/ХСС по коалиции Свободная демократическая партия нигде не смогла набрать 5 % голосов, и ее представители не попали в ландтаги. Опросы общественного мнения показывали, что по популярности социал-демократический кандидат в канцлеры, премьер земли Рейнланд-Пфальц Рудольф Шарпинг, значительно опережал Коля.
Но к лету 1994 г. рейтинг Коля и его партии начал быстро повышаться. В итоге на состоявшихся 16 октября выборах партийная коалиция ХДС/ХСС и СвДП всего на 0,3 % опередила оппозиционные им партии — СДПГ, «Союз-90», «зеленых» и ПДС. В бундестаге правительственное большинство составило всего 10 депутатов.
Трудную победу консервативно-либеральной коалиции аналитики записали прежде всего в актив канцлера Коля. Его популярность возросла и в связи с тем, что 31 августа 1994 г. немецкую землю покинули последние части Российской армии. Но выборы отчетливо высветили и трудную для канцлера проблему. По существу, союзница демохристиан СвДП потерпела поражение, получив 6,9 % голосов избирателей и потеряв в бундестаге 32 места. Партия прошла в бундестаг лишь потому, что за либералов из коалиционных соображений проголосовало много сторонников блока ХДС/ХСС. Сам же христианский блок получил поддержку только 41,5 % избирателей, что было наихудшим результатом за все выборы с 1949 г. Вместо СвДП третьей политической силой постепенно становились «зеленые», которые на этих выборах на 0,4 % опередили свободных демократов и прошли в парламент.
Ключевую роль в структурной перестройке экономики новых федеральных земель сыграло попечительское ведомство.
К концу 1994 г., к моменту прекращения своей деятельности, оно приватизировало около 15 тыс. предприятий. При этом доходы от приватизации составили 66 млрд марок и были заключены соглашения о капиталовложениях на сумму в 211 млрд марок. Было решено также создать свыше 1,5 млн новых рабочих мест. Это особенно важно, так как перестройка экономики болезненно сказалась на сфере занятости. Именно поэтому с момента объединения федеральное правительство начало выделять значительные финансовые средства на создание новых рабочих мест.
Из 8 тыс. предприятий на востоке Германии конкурентоспособными были по западным меркам всего лишь 10 %. Производительность труда там была в 2, а то и в 3 раза ниже, чем в западных землях. Что же касается затрат на объединение, то некоторые эксперты называли сумму в 2 трлн марок. И все же активная деятельность людей на местах, усилия предпринимателей, огромные финансовые средства и гигантские организационные усилия привели к тому, что по темпам экономического роста новые земли заняли одно из ведущих мест в Европе.
В целом общеэкономическое развитие Восточной Германии шло по восходящей линии. В 1992–1995 гг. объем валового внутреннего продукта увеличивался в среднем на 7,3 % в год. Тем не менее правительство Коля за четыре года пребывания у власти в объединенной Германии, несмотря на обещания, не справилось с поставленными задачами, и прежде всего в сфере внутренней политики. Это сказалось на итогах парламентских выборов, состоявшихся 16 октября 1994 г. Блок ХДС/ХСС получил 41,5 %, СвДП — 6,9, СДПГ — 36,4, «Союз 90/Зеленые» — 7,3, ПДС — 4,4 %. Вместе с тем христианские демократы удержались у власти благодаря доверию населения, которое понимало, что за четыре года невозможно коренным образом реформировать новые земли и полностью интегрировать их в западногерманскую политико-экономическую систему.
Задачи, вставшие перед правительством Коля в 1995–1998 гг., мало отличались от тех, которые следовало решить в прошедший период. В них, однако, было одно принципиальное различие: в случае очередного фиаско Колю и его команде еще одного срока отпущено не будет хотя бы потому, что канцлер и так уже побил все рекорды политического долголетия и на ХДС/ХСС все больше начинал давить груз моральной усталости от многолетней правительственной ответственности.