W 1999 objął funkcję koordynatora wyborczego w Departamencie Zachodnim przed wyborami lokalnymi i prezydenckimi z 2000, w których zwycięstwo odniósł prezydent Jean-Bertrand Aristide. W jego administracji był odpowiedzialny za przygotowanie programów socjalnych oraz reformę administracji państwowej. Następnie pełnił funkcję szefa gabinetu premiera Jean-Marie Chérestala, a także był członkiem gabinetu premiera Yvona Netune'a. W rządzie premiera Gérarda Latortue był koordynatorem ds. polityki publicznej. 6 czerwca 2006 objął stanowisko ministra planowania i współpracy zagranicznej w rządzie premiera Jacques-Édouarda Alexisa. Zachował je także w powołanym 5 września 2008 rządzie premier Michèle Pierre-Louis.
30 października 2009, po odwołaniu premier Pierre-Louis przez Senat, prezydent René Préval nominował go na stanowisko nowego szefa rządu. 6 listopada 2009 jego kandydaturę jednogłośnie zaakceptował Senat, a następnego dnia Izba Deputowanych (głosami 52 do 2). 8 listopada 2009 przedstawił skład swojego rządu. 9 listopada 2009 gabinet w proponowanym przez niego składzie zatwierdził Senat (20 głosów za przy 2 wstrzymujących się), a dzień później również Izba Deputowanych (głosami 70 do 2). 11 listopada 2009 Bellerive został oficjalnie zaprzysiężony na stanowisku.