Po wyborach rozpoczął rozmowy z rządzącym Zgromadzeniem Ludu Togijskiego (RPT) na temat stworzenia koalicyjnego rządu. Oznaczało to zwrot w polityce partii, która jak dotąd ostro krytykowała rządzącą partię i prezydenta, a także wykluczała możliwość uczestnictwa w rządzie. 27 maja 2010 Olympio ogłosił podpisanie porozumienia koalicyjnego. Porozumienie zakładało wejście 7 ministrów z UFC do "rządu narodowej odbudowy" oraz reformę prawa wyborczego. Reforma miała obejmować zmianę granic okręgów wyborczych, sporządzenie nowego spisu ludności i aktualizację listy wyborców. Na czele specjalnego komitetu nadzorującego wdrażanie reformy stanął Olympio. Nowy rząd premiera Gilberta Houngbo został zaprzysiężony 28 maja 2010. Składał się z 31 ministrów, w tym zgodnie z umową 7 z opozycyjnej UFC (uzyskała m.in. stanowisko ministra spraw zagranicznych). Olympio argumentował zmianę swojej postawy tym, że dotychczasowe wysiłki na rzecz gospodarczego i społecznego rozwoju narodu, rządów prawa i demokracji nie przyniosły rezultatów, dlatego po wielu rozmowach i przy poparciu partii podjął po raz pierwszy nową drogę wyjścia z kryzysu poprzez współudział we władzy.