Declaring the need for a "fresh start," Kansas state House Minority Leader Paul Davis (D) on Tuesday announced that he will challenge Gov. Sam Brownback (R).

In a two-and-a-half minute Web video, Davis pitches himself as a bipartisan consensus builder, which is no surprise considering his state's strong Republican tilt.

"Party labels shouldn't count for anything when our kids and schools, jobs and middle class, our prosperity and our future are at stake," says Davis. "The only label I want to wear is problem-solver."

Brownback is unpopular, polling shows. But the strong conservative tilt of the Kansas makes picking it up a real reach for Democrats.

Health and Human Services Secretary Kathleen Sebelius, a former Kansas governor, will campaign for Davis on Thursday.