Rajoelina ble valgt til ordfører i hovedstaden den 12. desember 2007 med 63,32 % av stemmene, og innsatt den 26. januar 2008. Hans motkandidat i valget var Hery Rafalimanana. Andry Rajoelina er grunnleggeren av den digitale trykke- og reklamevirksomheten Injet, som er den største innen sin sektor i Madagascar. Han eier også tv- og radiostasjonen Viva. Den 13. desember 2008 besluttet Madagaskars regjering å stenge VIVA, etter at et intervju med den tidligere statslederen Didier Ratsiraka hadde blitt sendt. Intervjuet ble ansett for å kunne «forstyrre freden og sikkerheten». Stasjonen ble stengt den 17. desember 2008, hvilket ble fordømt av Reportere uten grenser (RSF), i tillegg til stengingen alle andre tv- og radiostasjoner som har blitt stengt av regjeringen.