Ia mengemukakan, Anies Baswedan merupakan sosok cendikiawan intelektual yang diyakininya bisa menjadi kepemimpinan baru.
Selain itu, Surya Paloh mengatakan mengenal Muhaimin sebagai seorang yang amat piawai sebagai organisatoris yang ulung.
"Pasangan ini bagai botol dan tutup botol," ujarnya.
Surya Paloh juga mengungkapkan, pasangan Anies-Muhaimin akan menjadi yang pertama mendaftar saat pendaftaran dibuka.
"Maka hari ini, saudara-saudara kita sudah mempunyai modal utama yang diisyarakan konstitiusi. Insya Allah pasangan yang akan pertama kali mendaftarkan adalah pasangan yang kita miliki hari ini," ujarnya.