Työväenpuolueen johtajuuskampanjan aikana hän kuvaili itseään sosialistiseksi ja puhui eräitä Blairin ministeriön toimia vastaan. Hän kritisoi muun muassa kansalaisoikeuksia ja ulkopolitiikkaa. Vaikka Miliband ei ollut vielä kansanedustaja vuonna 2003, hän oli Irakin sodan vahva kriitikko. Hän tuki Ison-Britannian sotilaallista toimintaa Afganistanissa ja Libyassa.
ja toisessa.