Federally, Bradshaw first ran for office in the general election of 2000. Again campaigning in Ottawa Centre, he received 1529 votes for a fifth-place finish. In 2002, while serving as party leader, he contested a by-election in Bonavista—Trinity—Conception, Newfoundland but received only 139 votes. Bradshaw ran in Newfoundland in an effort to foster a genuinely national party: there has been a history of division between the Terra Nova Green Party, which is the Newfoundland & Labrador Green Party Association, and the federal Green Party.