电信三法修法，成功推动电信自由化，引进美国最大的空运物流UPS及联邦快递来台营运，宣布高雄港境外辖运(货船)，这些重要政策的落实为亚太营运中心的国策奠基。不过，此后台湾两岸政策转向戒急用忍，电信自由化惠及国内，其他两项政策就成效减少了。国民党赢得1996年总统选举后，在立法院只是仅仅过半，有不少民代要求不容易妥协的他与「查黑」过度的马英九下台。最后连战内阁大改组时，与马同时离开部长的行列，刘转任学术性较强的国科会任主委，马转任政务委员。1997年，萧万长组阁时出任行政院副院长，1998年马英九参选台北市长