PDIP dan Partai Demokrat sepakat mengusung bakal calon gubernur Bengkulu, Sultan Bachtiar Nadjamuddin-Mujiono. Pasangan ini akan menjadi panggung kampanye bersama Ketua umum Partai Demokrat Susilo Bambang Yudhoyono dan Megawati Soekarnoputri.
Dr.(H.C.) Hj. Dyah Permata Megawati Setyawati Soekarnoputri adalah Presiden Indonesia ke 5 periode 23 Juli 2001 — 20 Oktober 2004.