新党决议进行改革，将主力放在复数选区的县市议会，不再单独投入单一选区的行政首长选举。2002年中华民国直辖市市长暨市议员选举，在台北市各选区各提一议员候选人，选上5席，重新在台湾基层有了力量。2003年，新党修改党章，成为刚性政党。2003年6月9日，郁慕明以98.82%的得票率当选新党自建党以来的第一个由党员直接选举产生的党主席。2004年中华民国立法委员选举，新党与中国国民党合作，共推不分区立委曹寿民，除吴成典外的七名新党候选人以中国国民党党员身份参选。但在国会仍只维持一席，并持续衰退至国会第六大党