==副總統==
1993年8月獲得中國國民黨主席、總統[[李登輝]]提名為中國國民黨副主席，1996年與李登輝搭檔參加[[1996年中華民國總統選舉|首次直接總統民選]]，當選為中華民國歷史上首位民選副總統。
{| class="wikitable" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; text-align:right; border-collapse: collapse; font-size: 95%;"
|-
! style="background-color:#E9E9E9" align=left rowspan= 2 | 政黨
! style="background-color:#E9E9E9" align=center colspan=2 | 候選人
! style="background-color:#E9E9E9" align=center colspan=2 | 得票
! style="background-color:#E9E9E9" align=center colspan=2 | 結果
|-
|align="center"|總統
|align="center"|副總統
|align="center"|票數
|align="center"|得票率
|align="center"|
|-
|-
|align=left|{{kmt}}
|align="right"| [[李登輝]]
|align="right"| 連戰
|align="right"| 5,813,699
|align="right"| 54.0%
|align="right"| [[File:Vote1.svg|20px]]
|-
|align=left|{{dpp}}
|align="right"| [[彭明敏]]
|align="right"| [[謝長廷]]
|align="right"| 2,274,586
|align="right"| 21.1%
|align="right"|
|-
|align=left|{{Nonp}}
|align="right"| [[林洋港]]
|align="right"| [[郝柏村]]
|align="right"| 1,603,790
|align="right"| 14.9%
|align="right"|
|-
|align=left|{{Nonp}}
|align="right"| [[陳履安]]
|align="right"| [[王清峰]]
|align="right"| 1,074,044
|align="right"| 9.98%
|align="right"|
|}
在當選副總統後，連戰仍然獲李登輝保留行政院長一職，引起社會輿論的強大反彈，甚至被民進黨列為不受歡迎人物，不能到立法院進行施政報告。在野民進黨提出釋憲案，質疑行政院長與副總統有憲法備位關係，不得為同一人。1996年12月31日[[司法院大法官]]釋字第419號解釋公佈，認同在野黨觀點，副總統兼任行政院長不符憲法本旨，宜分由不同人擔任。但是連戰仍然堅持繼續擔任行政院院長。