要求解散的声浪曾一度高涨，但在「解散派」投往亲民党之后，留下来的人决议进行党的改造。从不收党员的柔性政党转变为强调党务组织的刚性政党。面对选举，改走保守稳健提名策略，将主力放在复数选区的县市议会，不再单独投入单一选区的行政首长选举。2002年中华民国直辖市市长暨市议员选举，在台北市各选区各提一议员候选人，选上5席，新党开始重新在台湾本岛基层有了力量。2003年，新党改为刚性政党，举行首次党员直选党主席，郁慕明以98.82%的得票率当选党主席。2004年中华民国总统选举，连战与宋楚瑜败选，泛蓝阵营支持