Koalisi Perubahan
Latar belakang

Partai Nasdem sebagai partai pendukung pemerintahan Joko Widodo mengajukan tiga nama sebagai calon presiden yang akan mereka dukung dan akhirnya memilih mendukung Anies Baswedan. Deklarasi ini kemudian mendapatkan dukungan dari Partai Demokrat dan Partai Keadilan Sejahtera.
Sebelumnya, dalam Rapat Pimpinan Nasional Partai Keadilan Sejahtera pada 2022, menggagas ikhtiar untuk membentuk poros baru dengan gagasan poros perubahan, yakni perubahan agar Indonesia menjadi negara yang lebih adil, lebih sejahtera, lebih demokratis, lebih bersatu dan berdaulat serta memiliki peran strategis di panggung politik global.
Pada Juni 2022, Partai Keadilan Sejahtera dan Partai Kebangkitan Bangsa menjalin komunikasi dan membentuk Koalisi Semut Merah sebagai bentuk penjajakan pembentukan poros tersebut. Kedua partai menyatakan membuka kemungkinan partai politik lain untuk bergabung. Namun, terjadi dinamika politik ketika PKB bersama dengan Partai Gerindra membuat piagam politik berupa Piagam Sentul dan sepakat membentuk sekretariat bersama dengan mendukung Prabowo Subianto sebagai calon presiden pada Agustus 2022.
Memasuki awal tahun 2023, Partai Demokrat melalui keputusannya memilih memajukan Anies Baswedan untuk menjadi capres. Selain itu, Demokrat juga menominasikan ketua umumnya, Agus Harimurti Yudhoyono menjadi pendampingnya. PKS yang digadang-gadang akan mengusung Anies pun juga mengusulkan kadernya, Ahmad Heryawan sebagai cawapres. PKS sendiri akan menerima Agus apabila dia dipilih Anies untuk menjadi cawapres. Di saat yang bersamaan, muncul spekulasi apabila Agus tidak dipilih sebagai pendamping Anies, maka Koalisi Perubahan tidak akan terbentuk yang disebabkan batalnya Demokrat untuk menjalin kesepakatan koalisi.
Pada akhirnya, PKS pada Februari 2023 mendeklarasikan Anies sebagai calon presiden. Nama Anies ditetapkan berdasarkan keputusan majelis syura PKS. Meski terdapat tambahan dukungan, akan tetapi ia belum memenuhi syarat untuk maju sebagai calon presiden. Akhirnya, Partai Demokrat menetapkan Anies Baswedan untuk menjadi calon presiden, sehingga dia dapat maju dalam kontestasi politik ini setelah perolehan kursi dan suara dari partai pengusungnya memenuhi syarat ambang batas presiden. emudian ketiga partai pengusung sepakat bahwa Anies yang akan menentukan siapa pasangan calon wakil presidennya. Teuku Riefky Harsya, Sekretaris Jendral Partai Demokrat, menyatakan bahwa Ketua Umum ketiga partai pengusung akan menandatangani kontrak kerja sama secepatnya. Partai Ummat, partai bentukan pendiri PAN Amien Rais, di bulan yang sama juga menyatakan dukungan terhadap Anies. Namun, jika Anies batal maju dalam kontestasi pilpres, maka Partai Ummat akan menjadikan Prabowo sebagai capresnya.
Setelah pembentukan Koalisi Indonesia Maju pada akhir Agustus 2023, PKB memutuskan untuk keluar dari koalisi dan menyepakati kerja sama politik dengan Partai NasDem. Melalui kesepakatan politik inilah Anies dideklarasikan bersama dengan Muhaimin Iskandar maju dalam pemilihan presiden di Hotel Majapahit, Surabaya, Jawa Timur. Dengan demikian, Anies Baswedan menjadi capres pertama mendeklarasikan cawapresnya. Demokrat sebagai salah satu inisiator Koalisi Perubahan menolak hadirnya PKB di koalisi untuk mengusung Muhaimin sebagai cawapres. Mereka mengklaim bahwa Anies terlebih dahulu menjanjikan Agus Harimurti Yudhoyono untuk menjadi pendampingnya pada kontestasi pilpres. Konflik berlanjut hingga kader-kader di berbagai wilayah yang menurunkan papan reklame bergambar ketua umum Agus berdampingan dengan Anies. Efeknya, Demokrat menarik diri dari koalisi dan tidak lagi mendukung pencalonan Anies. Pada akhirnya, Partai Demokrat bergabung dengan Koalisi Indonesia Maju yang mengusung Prabowo.