His party remained a little-noticed minor party, and Hellyer lost bids for a seat in the Canadian House of Commons in the 1997 and 2000 elections.
In early 2004, after several extensions of the merger deadline, the NDP rejected Hellyer's merger proposal which would have required the NDP to change its name.