ברנהאם נכנס לתפקידו כמנהיג מפלגת הלייבור בבריטניה, ויחליף את ראש הממשלה היוצא, קיר סטראמר, שהתפטר מתפקידו לפני מספר שבועות. במסיבת העיתונאים שהתקיימה בלונדון אמר: "אני מוכן. אני מבטיח להעביר את הכוח מהשלטון לעם. מסעי לבמה הזו היום החל באפריל 2009, המדינה הזו לא פועלת עבור מעמד הפועלים, היא הפנתה את גבה אליהם", והמשיך "אתן לבריטניה את תקוותה בחזרה".