It ran in its first election in a February 21, 2006 by-election in the Placentia and St. Mary's electoral district where the party's president Tom Hickey won 31 of 4,862 votes.

The federal party, also led by Hickey, became eligible for registration by Elections Canada on November 15, 2007.

It gained registered status in September 2008 as it entered three candidates in the 2008 federal election, where it attained 1.75% of the votes in those three districts.

This deregistration was for failure to comply with the required submission of a minimum of 250 signed Declarations of Membership Forms in the allotted time period given.

[9] Bennett would also go on to unsuccessfully seek the leadership of both the provincial Progressive Conservative and New Democratic parties.