Question: Which party did both David Soares and Paul Clyne belong to when they first ran against each other in September 2004?
Sentence (from "Paul Clyne"): He was defeated for re-election by David Soares, first in the Democratic Party primary election in September 2004, and then in the general election in November 2004, in which he ran on an independent line.
Relevant evidence: Yes