Gaillard foi um grande líder de oposição contra o golpe de estado de 2004, que derrubou o presidente Jean-Bertrand Aristide. Ajudou, em 2005, a fundar o partido político Fusão dos Social-democratas Haitianos.