Yudhoyono se presentó para la reelección en las elecciones presidenciales de 2009, triunfando en primera vuelta con un arrollador 60.80% de los votos, que se tradujeron en 73.874.562 sufragios, cifra que hasta la actualidad ostenta el récord de la mayor cantidad de votos obtenida por un solo candidato en una elección democrática en la historia.