Madagaskar reisipakett
Antananarivo klubides ja baarides. Diskorina sai ta peatselt tuntuks. Ta asutas oma
raadiojaama Viva Radio, ja hiljem oma reklaamibüroo Injet. Mõlemad olid majanduslikult
edukad. 2007. aastal kandideeris Rajoelina Antananarivo linnapeaks. Teda toetas liikumine
TGV (Tanora Malagasy Vonona), mille järgi Rajoelina sai samuti hüüdnime TGV. TGV on ka
Madagaskari endise emamaa Prantsusmaa kiirrong. Tema vastu kandideeris endine
presidendikandidaat ja endine Antananarivo linnapea Hery Rafalimanana, kes oli presidendi
Marc Ravalomanana soosik. 12. detsembril 2007 valiti Rajoelina linnapeaks, kui ta kogus
valimistel 63,3% häältest. Linnapeana vastandas ta end presidendile Ravalomananale ja juhtis
presidendi vastaseid proteste. 13. detsembril 2008 sulges valitsus Rajoelinale kuuluva Viva
TV, mis oli eestrisse lasknud intervjuu Madagaskari endise presidendi Didier Ratsirakaga.
Valitsuse sõnul see intervjuu "tõenäoliselt häiris rahu ja julgeolekut". 17. detsembril 2008