7 sierpnia 2008 prezydent Gajum podpisał nową konstytucję, uchwaloną wcześniej przez parlamentMaldives to hold multi-party polls before October, Reuters, 20 kwietnia 2008.. Nowa konstytucja wprowadzała po raz pierwszy wielopartyjne wybory prezydenckieMaldives adopt new constitution, BBC News, 7 sierpnia 2008..
Pierwsze demokratyczne wybory prezydenckie na Malediwach odbyły się 8 października 2008. Prezydent Gajum od początku wyrażał zamiar wzięcia udziału w nich. W pierwszej turze głosowania zmierzył się z 5 innymi kandydatami. Wybory w pierwszej turze głosowania wygrał prezydent Gajum, zdobywając 40,3 głosów poparcia, przed Mohamedem Nasheedem, który zdobył 24,9% głosówMaldives poll goes to second round, Al Jazeera English, 9 października 2008..
Jednak zaraz po pierwszej turze głosowania wszyscy pozostali kandydaci opozycji przekazali swoje poparcie na rzecz jego rywalaAnni Says Whole Opposition Is Behind Him, Minivan News, 10 października 2008.. W drugiej turze wyborów, która miała miejsce 28 października 2008, Gajum przegrał z Mohamedem Nasheedem, stosunkiem głosów 45,3% do 53,65%Former prisoner Mohamed Nasheed wins Maldives election, Telegraph.co.uk, 29 października 2008.Maldives president admits defeat, BBC News, 29 października 2008..