W kolejnych wyborach prezydenckich w czerwcu 2003 nie mógł wystartować z powodu uchwalenia rok wcześniej poprawki do konstytucji, wprowadzającej obowiązkowy dla kandydatów okres co najmniej rocznego domicylu. Z tego samego powodu nie mógł uczestniczyć w wyborach prezydenckich w kwietniu 2005, po śmierci wieloletniego prezydenta Eyademy.
W lipcu 2008 na kongresie UFC został mianowany kandydatem partii w wyborach prezydenckich w marcu 2010. Jednakże ostatecznie, również i tym razem nie wziął w nich udziału, gdyż nie zdołał w terminie dostarczyć zaświadczenia zdrowotnego do komisji wyborczej. 15 stycznia 2010, w ostatnim dniu zgłaszania kandydatur, kandydatem UFC został wybrany w zamian sekretarz generalny partii, Jean-Pierre Fabre. Olympio przebywał w tym czasie na leczeniu w Stanach Zjednoczonych i nie mógł przybyć do kraju.