W trakcie kampanii na stanowisko przywódcy Partii Pracy określił się jako socjalista i wypowiedział się przeciwko niektórym działaniom ministerstwa Blaira, w tym krytykował jego politykę w zakresie swobód obywatelskich i polityki zagranicznej. Chociaż w czasie głosowania w 2003 roku nie był jeszcze posłem, Miliband był silnym krytykiem wojny w Iraku. Wspierał brytyjskie działania wojskowe i interwencję w Afganistanie i
odpowiednio Libia.