Waheed telah dipilih sebagai calon presiden [[Gaumee Itthihaad|Parti Gaumee Itthihaad Parti]] (bohong) - pada awal September 2008. Walau bagaimanapun, apabila tarikh pilihan raya diumumkan pada awal Oktober, membohong menubuhkan pakatan dengan [[Maldives Parti Demokratik]], selepas dihubungi oleh kedua-dua kumpulan pembangkang lain utama; Pergerakan New Maldives dan [[Parti Republikan (Maldives)|Parti Jumhooree Parti]]. Walaupun Waheed diminta untuk menjadi calon naib presiden bagi kedua-dua pihak lain, membohong akhirnya memilih untuk membentuk satu pakatan dengan MDP, hanya beberapa hari sebelum tarikh akhir untuk mengemukakan nama-nama calon. Membohong dan MDP membentuk satu gabungan yang dipanggil 'MDP Itthihaad' dengan Raihan (pemimpin MDP) sebagai calon presiden dan Waheed sebagai calon naib presiden dalam [Maldives pilihan raya [presiden, 2008 | pilihan raya]]. Ini adalah pilihan raya pertama dalam sejarah negara yang demokratik dan pelbagai pihak. Pilihan raya ditutup dengan akhir pemerintahan Gayyoom, 30 tahun dan dengan Raihan dan Waheed mengangkat sumpah sebagai Presiden dan Naib Presiden masing-masing, pada 11 November 2008, dalam sesi 1 khas yang [[Majlis Maldives | Majlis Rakyat]] dalam dharubaaruge. Waheed menjadi Naib pertama yang dipilih secara demokrasi Presiden. Beliau juga menjadi orang pertama untuk berkhidmat dalam jawatan itu selepas ia telah dikembalikan semula selepas lebih 50 tahun. <ref>[http://www.miadhu.com.mv/news.php?id=8384 www.miadhu.com.mv, Nasheed sworn in as Maldives new President]</ref>
