Republicans lost a long-held House seat Saturday after trying to bring down the Democratic candidate by aligning him with Barack Obama.

Don Cazayoux defeated Woody Jenkins to represent Louisiana's Sixth District, a seat held by Republicans for decades, boosting Democrats' optimism heading in to the fall elections.

Mr. Cazayoux, a state representative,...