The Cleveland Plain Dealer reports that Rep. Dennis Kucinich will face a primary challenge should he seek reelection to his House seat.