王本来是国民党内次级团体「新国民党连线」成员，后来与赵少康、郁慕明、陈癸淼、周荃、李庆华、李胜峰等七人，带着国民党的党证，举行象征脱党仪式的记者会，同时集体发函给国民党中央委员会，要求註销七个人的党籍，在民国82年（1993年）8月10日自立门户，成立新党，强调为小市民代言。新党成立后，两次代表新党参选，分别是1998年台北市长选举，在面对国民两党夹杀及新党票源大幅流向国民党超人气候选人马英九的情况下，选前新党决定弃王保马，故王仅得票44,452票，佔2.97%。1998年，参与梁肃戎台湾海崃两岸