第一次参与的立委选举，得122万票，一举获得21席，成为当时国会中的关键少数 ，并在随后的国会议长选举中与民进党、原住民立委结盟，试图推动二月政改，与执政国民党相抗。
1996年后.自1997年初起，新党便不断陷入内闹之中，立委朱高正与黄国钟指控同党立委姚立明涉及诈财，朱高正与李庆华并召开记者会攻击新党全国委员会包庇。随后朱高正遭新党开除党籍。3月，新党于桃园县长补选中提名的时任立委赖来焜落败，秘书长郁慕明与李庆华等人互相指责。10月，立委周荃因不满新党的提名策略，抨击党中央后，退党