A pesar de su abrumador apoyo popular, Yudhoyono debió enfrentar a un parlamento de mayoría opositora y requirió de constantes pactos con el partido Golkar, presidido por su primer vicepresidente Jusuf Kalla para aprobar su legislación, por lo que su poder político se vio debilitado durante la mayor parte de su gobierno.