Công đảng Anh đã hứng chịu thất bại nặng nề nhất trong lịch sử 40 năm qua đảng này tại cuộc bầu cử địa phương diễn ra hôm 3/5, trong đó có cả việc mất quyền kiểm soát London về tay phe đối lập và tiếp đến là thất bại trong bầu cử bổ sung ngày 23/5. Thất bại đúp này không chỉ ảnh hưởng rất lớn đến uy tín của ông Brown mà còn làm gia tăng các chỉ trích nhằm vào ông ngay trong nội bộ Công đảng.
Nhiều người nhận định hiện đang diễn ra cuộc đua ngầm tìm ứng viên thay thế ông Brown ngay khi được bật đèn xanh. Hiện thời, ngoại trừ một số nghị sĩ lão thành của Công đảng lên tiếng phản đối, chưa có một gương mặt chính trị đáng chú ý công khai chỉ trích ông Brown. Chuyên gia Philip Cowley của Đại học Nottingham cho hay các nghị sĩ và bộ trưởng đã đề cập đến khả năng thay đổi lãnh tụ đảng, tuy ông Brown vẫn còn thời gian nhưng nếu tình hình không được cải thiện, ông sẽ phải hứng chịu các đợt công kích mạnh mẽ.
Đều là những sinh viên xuất sắc của Đại học Oxford và một sự nghiệp hiển hách trong chính phủ Công đảng, hai ông Ed Balls và David Miliband cùng có những thăng tiến song hành. Nhưng sắp tới, hai chính trị gia này nhiều khả năng trở thành đối thủ của nhau vì cả hai đều nhắm đến một mục tiêu trở thành người kế nhiệm Thủ tướng Gordon Brown.
Người được ủng hộ nhất là ngoại trưởng David Miliband (42 tuổi), một chính trị gia trẻ tuổi tự tin và cũng là người dám đưa ra cảnh báo công khai với Thủ tướng hồi tháng 4 trên một diễn đàn: “Cần phải nhìn thế giới với còn mắt của các cử tri”, ngầm ám chỉ ông Gordon Brown dường như xa cách với thực tế thường nhật của người dân Anh. Ông Miliband được đánh giá là gương mặt xuất sắc của Công đảng, làm quen với quyền lực chính trị từ rất lâu và 7 năm liền được sùng ái dưới thời của cựu Thủ tướng Anh Tony Blairi. Là con trai của một triết gia theo chủ nghĩa Mác-xít, tốt nghiệp Đại học Oxford, sau đó là ở Học viện công nghệ Massachusetts (MIT) của Mỹ, ông trở thành giám đốc chính sách của ông Tony Blair từ năm 1994 và chuyển đến số 10 Downing Street từ năm 1997 khi ông Blair trở thành Thủ tướng.