离中国国民党自组新党。赵少康因曾在各级选举中展现出强大的魅力与号召力，担任第一届新党全国委员会召集人。1994年台北市长选举在1994年台北市市长选举中，赵少康以新党党内巨星之姿，参选市长，对手是国民党的寻求连任的市长黄大洲与民主进步党知名立委陈水扁。主打「中华民国保卫战」、新秩序，并将市长选举拉高到「国家认同」层级。选前民调与陈水扁多次进入误差范围，但最终因国民党候选人黄大洲票源回流，蓝营得票正好几乎平分而弃保失败，因此吞下1981年参选市议员从政以来唯一一场败仗。除了在传统上深蓝的大安区和文山区