民国直辖市市长暨市议员选举，在台北市各选区各提一议员候选人，选上5席，重新在台湾基层有了力量。2003年，新党修改党章，成为刚性政党。2003年6月9日，郁慕明以98.82%的得票率当选新党自建党以来的第一个由党员直接选举产生的党主席。2004年中华民国立法委员选举，新党与中国国民党合作，共推不分区立委曹寿民，除吴成典外的七名新党候选人以中国国民党党员身份参选。但在国会仍只维持一席，并持续衰退至国会第六大党。国新两党在“总量管制”的选举策略下，赖士葆、雷倩及费鸿泰当选立委，吴成典顺利连任、名列不分区的曹