进党员和自民党员的新政党，与自民党抗衡。1996年4月1日，鸠山和新进党总务会长代理船田元进行会面，就组成新党的问题达成共识。时人将这将要组成的政党称为「鸠船新党」。不过船田最终因为政见问题没有加入。与此同时，鸠山和热心于一同组织新党的新党先驱代表武村正义在多项问题上存在分歧，尤其是在参加新党的方式问题上，鸠山主张新党应该以普通市民为中心，不应该简单地合併原有政党，不应是「选举互助会」，而是应该以个人参加为主，通过每个个人的判断来决定其意志；而武村则坚持在党内协商的基础上，新党先驱全体加入新党。鸠山大力