British Prime Minister Gordon Brown said Monday he will stand down as Labour Party leader and announced power-sharing talks with Liberal Democrats, in a dramatic new twist to a post-election deadlock.