Susilo Bambang Yudhoyono werd op 20 oktober 2004 ingezworen als de 6e president van Indonesië, en Jusuf Kalla als 12e vicepresident. Zij stelden vervolgens het Verenigd Indonesië-kabinet I samen. Naast de Democratische Partij van Yudhoyono waren ook de partijen Golkar, Partij van het Nationale Ontwaken ("PKB"), Maan en Ster-partij ("PBB"), Verenigde Ontwikkelingspartij ("PPP"), Nationale Mandaatpartij ("PAN"), Partij voor Rechtvaardigheid en Welvaart ("PKS") en de Indonesische Partij voor Rechtvaardigheid en Eenheid ("PKPI") onderdeel van de coalitie. Het begin van de regeertermijn van Yudhoyono werd overschaduwd door de zeebeving in de Indische Oceaan van 26 december 2004.