Непосредственным вопросом для Коммунистической партии Китая и лично Дэнга был выбор нового руководства. Помимо консенсуса по поводу отстранения Чжао Цзыяна и важности выбора нового генерального секретаря, который должен был идеологически отстаивать абсолютное превосходство партии, семь стареющих мужчин (Дэн Сяопин, Чэнь Юнь, Ли Сяньнянь, Ян Шанкунь, Бо И Бо, Ван Чжэнь, Пэн Чжэнь) и одна стареющая женщина (Дэн Инчао) разошлись во мнениях относительно того, кто должен быть этим человеком. Консервативная группа среди партийных старейшин во главе с Чэнь Юнем предложила имена, которые, как опасался Дэн, могли повести партию в левом направлении. Дэн отдал предпочтение Ли Жуйхуану, мэру города Тяньцзинь, которого он считал энергичным и эффективным экономическим менеджером, но ему не удалось заручиться поддержкой своего кандидата. Вместо того чтобы ввязываться в еще одну кровопролитную борьбу, Дэн решил провести неофициальные консультации с двумя ведущими консерваторами - Чэнь Юнем и Ли Сяньнянем. Втроем они смогли прийти к консенсусу по двум вопросам. Во-первых, по кадровым назначениям Дэн согласился с выбором Чэнь Юня - Цзян Цзэминь, партийный секретарь города Шанхая, сменил Чжао Цзыяна на посту нового генерального секретаря Коммунистической партии. И это несмотря на то, что Цзян Цзэминь не обладал явно реформистскими качествами. Взамен Дэн обеспечил своему кандидату Ли Жуйхуану место в Постоянном комитете Политбюро. Новый состав Постоянного комитета Политбюро из семи человек - Цзян Цзэминя, Ли Пэна, Цяо Ши, Яо Илиня, Ли Жуйхуаня и Сун Пина - был окончательно утвержден в резиденции Дэн 27 мая 1989 года и представлял собой неопрятный компромисс. Хотя он не совсем нравился Дэнгу, он сохранил равновесие и помог быстро стабилизировать политическую ситуацию. Во-вторых, в области политики Дэн заручился заверениями консерваторов - Чэнь Юня и Ли Сяньняня - в том, что новая команда руководителей будет политически привержена политике экономических реформ и открытости Дэнга. Экономическая реформа была для Дэнга самым важным наследием, которое он хотел оставить после себя, и он был готов пойти на сделку со своими соперниками по поводу выбора кадров, если это означало, что его политика не будет сведена на нет. Это еще раз продемонстрировало способность Дэнга идти на компромисс ради достижения долгосрочных стратегических целей.
Дэн использовал компромисс, который он выработал с Ченом и Ли, чтобы ограничить власть премьера Ли Пэна и вице-премьера Яо Илина, которые, по его мнению, пытались помешать экономическим реформам 1987-88 годов. Он проницательно распространил документ, содержащий детали компромисса, среди всего высшего руководства партии. В этом документе Дэн ссылался на консенсус, достигнутый высшими руководителями партии в отношении сохранения актуальности и важности политики, чтобы публично закрепить сделку, достигнутую "тройкой" в частном порядке. Его послание партии было четким: "Политика реформ и открытости внешнему миру должна оставаться неизменной на протяжении десятков лет". Дэн выбрал свое первое публичное выступление после подавления протестов на Тяньаньмэнь, чтобы донести это четкое послание до народа Китая, а также до всего мира. Обращаясь к высшему военному руководству 9 июня 1989 года, он сказал, что Китай будет вкладывать значительные средства в базовую промышленность, даже если это будет означать временное влезание в долги; он будет брать на себя больше финансовых рисков, используя заемные средства; и он сосредоточится на инфраструктуре. На последующих переговорах он выступал за создание совместных предприятий с участием иностранного капитала, поддерживал специальные зоны развития с активным иностранным присутствием и призывал новое руководство продемонстрировать своими политическими действиями, что в Китае не будет изменений в политике открытости. На одной из встреч он даже похвалил павшего генсека Чжао Цзыяна за смелую экономическую политику, несмотря на совершенные им серьезные политические ошибки. Таким образом, он добился того, что попытки тех, кто держал в руках административные бразды правления, особенно премьера Ли Пэна, не смогли бы саботировать процесс реформ.