在香港、澳门回归过程中，大陆与台湾的关系也逐渐朝着“一国两制”、和平统一的方向发展。中国共产党领导人不断通过各种渠道，呼吁台湾当局尽早结束与大陆的分裂状态，实现祖国的完全统一。同时还多次表明:不能允许有“两个中国”或“一中一台”，坚决反对“台湾独立”；用什么方式解决台湾问题，完全是中国的内政，决不允许任何外国干涉。1995年1月30日，江泽民发表《为促进祖国统一大业的完成而继续奋斗》的重要讲话，就现阶段进一步发展两岸关系、推进祖国和平统一进程提出八项主张。这一讲话充分体现了党和政府解决台湾问题的一贯性和连续性，体现了发展两岸关系、促进祖国统一的决心和诚意，是解决台湾问题的纲领性文件。
在“和平统一、一国两制”基本方针指引下，经过海峡两岸同胞、港澳同胞和海外侨胞的共同努力，祖国大陆与台湾结束了长期隔绝局面，两岸人员往来以及经济、文化、体育等各领域的交流蓬勃发展。两岸经济相互促进、互利互补的局面初步形成。少数“台独”势力的分裂企图不断受到有力打击。2000年3月以来，台湾政局发生了变化。党中央继续重申:一个中国的原则是和平统一的基础和前提，在这个基础上进行海峡两岸的对话和谈判，什么问题都可以谈。我们寄希望于台湾当局，更寄希望于台湾人民。中国共产党将同包括台湾同胞在内的全体中华儿女一道，坚决阻止任何制造分裂的图谋，为尽早解决台湾问题，完成祖国统一大业而不懈奋斗。
四、党的十五大和跨世纪发展战略
以江泽民为核心的党中央不但努力促进改革和发展，而且考虑着怎样迎接新世纪的到来。在世纪之交召开的党的十五大，高举邓小平理论伟大旗帜，为我国社会主义改革开放和现代化建设的跨世纪发展作出全面部署，把建设有中国特色社会主义事业全面推向新的世纪。
经过八十年代以来的努力奋斗，特别是经过九十年代以来的加速发展，到1995年，我国经济提前实现原定2000年比1980年翻两番的目标。在此基础上，党中央进一步提出:到2010年实现国民生产总值比2000年翻一番，使人民的小康生活更加宽裕，形成比较完善的社会主义市场经济体制，为下世纪中叶基本实现现代化奠定坚实的基础。
正当全国人民为实现跨世纪的目标而奋力前进的时候，1997年2月19日，中国改革开放和现代化建设的总设计师邓小平逝世，全国各族人民陷于极大的悲痛中。中国共产党能否继续沿着邓小平开辟的建设有中国特色社会主义道路走下去，引起全世界的关注。对此，江泽民代表党中央明确宣告:更高地举起邓小平建设有中国特色社会主义理论的伟大旗帜，更好地贯彻执行党的基本路线，这是我们党中央领导集体坚定不移的决心和信念，也是全党全军全国各族人民的共识和愿望。
1997年9月12日至18日，中国共产党召开第十五次全国代表大会。与会代表2048人，代表全国5800多万党员。大会通过了江泽民作的《高举邓小平理论伟大旗帜，把建设有中国特色社会主义事业全面推向二十一世纪》的报告，通过了关于《中国共产党章程修正案》的决议、关于中央纪律检查委员会工作报告的决议，选举了新一届中央委员会、中央纪律检查委员会。
大会首次使用“邓小平理论”这个科学称谓，把这一理论作为指引党继续前进的旗帜。江泽民指出:旗帜问题至关紧要。旗帜就是方向，旗帜就是形象。坚持十一届三中全会以来的路线不动摇，就是高举邓小平理论的旗帜不动摇。邓小平同志逝世后，全党在这个问题上尤其要有高度的自觉性和坚定性。江泽民强调:马克思列宁主义同中国实际相结合有两次历史性飞跃，产生了两大理论成果。第一次飞跃的理论成果是毛泽东思想。第二次飞跃的理论成果是邓小平理论。这两大理论成果都是党和人民实践经验和集体智慧的结晶。在当代中国，只有把马克思主义同当代中国实践和时代特征结合起来的邓小平理论，而没有别的理论能够解决社会主义的前途和命运问题。邓小平理论围绕什么是社会主义、怎样建设社会主义这个根本问题，第一次比较系统地初步回答了中国社会主义建设的一系列基本问题，因而是当代中国的马克思主义，是马克思主义在中国发展的新阶段。大会通过的《中国共产党章程修正案》把邓小平理论确立为党的指导思想，明确规定中国共产党以马克思列宁主义、毛泽东思想、邓小平理论作为自己的行动指南。
大会在进一步阐述了社会主义初级阶段理论后，明确指出:建设有中国特色社会主义的经济、政治和文化的基本目标、基本政策，有机统一，不可分割，构成党在社会主义初级阶段的基本纲领。这个纲领，是邓小平理论的重要内容，是党的基本路线在经济、政治、文化等方面的展开，是这些年来最主要经验的总结。
大会规定了我国跨世纪发展的战略部署，指出从现在起到下世纪的前十年，是我国实现现代化建设第二步战略目标、向第三步战略目标迈进的关键时期。在这个时期，建立比较完善的社会主义市场经济体制，保持国民经济持续快速健康发展，是必须解决好的两大课题。为此，一定要牢牢抓住历史机遇，开拓前进，坚持社会主义市场经济的改革方向，使改革在一些重大方面取得新的突破，并在优化经济结构、发展科学技术和提高对外开放水平等方面取得重大进展。实现这些任务和目标，关键在于坚持、加强和改善党的领导，充分发挥党的思想政治优势和组织优势，从严治党，保持党的先进性和纯洁性，增强党的凝聚力和战斗力，进一步把党建设好。
大会还就社会主义初级阶段的所有制结构和公有制实现形式、推进政治体制改革、依法治国、建设社会主义法治国家等问题提出了新的论断，指出:公有制为主体、多种所有制经济共同发展，是我国社会主义初级阶段的一项基本经济制度。公有制经济不仅包括国有经济和集体经济，还包括混合所有制经济中的国有成分和集体成分。国有经济起主导作用，主要体现在控制力上。公有制实现形式可以而且应当多样化，非公有制经济是我国社会主义市场经济的重要组成部分。依法治国，是党领导人民治理国家的基本方略，是发展社会主义市场经济的客观需要，是社会文明进步的重要标志，是国家长治久安的重要保障。这些论断，是党在社会主义理论问题上的又一次思想解放和认识深化。
党的十五届一中全会选举江泽民、李鹏、朱镕基、李瑞环、胡锦涛、尉健行、李岚清为中央政治局常委，江泽民为中央委员会总书记；决定江泽民为中央军事委员会主席；批准尉健行为中央纪律检查委员会书记。
1998年3月，九届全国人大一次会议选举江泽民为国家主席、国家中央军事委员会主席，李鹏为九届全国人大常委会委员长；决定朱镕基为国务院总理。
党的十五大在世纪之交的关键时刻，继承邓小平遗志，承前启后、继往开来，明确回答了中国的改革开放和现代化建设继续向前发展的一系列重大理论问题和政策问题，从思想上、政治上、组织上为我国的跨世纪发展提供了根本保证。以这次大会为标志，党进入了高举邓小平理论旗帜、推动建设有中国特色社会主义事业跨世纪发展的关键时期。
在迈向新世纪的征途上，全党按照十五大确定的发展部署，坚定地推进改革开放和现代化建设，在纷繁复杂的国际国内条件下，面对来自经济、政治和自然界等方面的严峻挑战，取得了一系列重大胜利。