议，以冻省来交换行政院长由总统委任，在目的达到后不再续滩。两党联手进行第四次修宪，但被人称为“一件西装换四条内裤”。1996年11月，国民党籍的桃园县长刘邦友被枪杀，1997年3月的桃园县长补选，被视为年底县市长选举的前哨战，结果由民进党提名的立委吕秀莲胜出。年底选举，民进党一举攻下多席县市长，使国民党执政的基隆市、台中县市等变绿。1998年，北高市长及立委选举，民进党最高位阶的民选首长，时任台北市长陈水扁被国民党籍候选人马英九击败，未能连任，但高雄市长则由谢长廷以些微票数击败寻求连任的吴敦义而当选