W wyborach parlamentarnych w grudniu 1996 oraz w grudniu 2001 uzyskał reelekcję w Zgromadzeniu Narodowym. W wyborach lokalnych w grudniu 2002 został wybrany członkiem rady miejskiej Ntoum. W wyborach parlamentarnych w grudniu 2006 uzyskał mandat deputowanego do Zgromadzenia narodowego z okręgu Ntoum.
Po śmierci prezydenta Omara Bongo 8 czerwca 2009, Oyé-Mba, członek Biura Politycznego PDG, był jedną z osób, które starały się o nominację partii w wyborach prezydenckich zaplanowanych na 30 sierpnia 2009. Pomimo iż był jednym z głównych kandydatów, oficjalnym kandydatem PDG został ogłoszony Ali Bongo, syn zmarłego prezydenta. W takiej sytuacji, 21 lipca 2009 Oyé-Mba ogłosił udział w wyborach prezydenckich jako kandydat niezależny. Casimir Oyé-Mba nie znalazł się w nowym rządzie Paula Biyoghé Mby, mianowanym po rezygnacji ze stanowiska premiera Ndonga. W jednym ze swoich przemówień przedwyborczych w sierpniu 2009, zadeklarował walkę z bezrobociem wśród młodych, jako jednym z głównych problemów kraju. W dniu głosowania, 30 sierpnia 2009, Oyé-Mba wycofał się jednak z udziału w wyborach. Nie przekazał poparcia żadnemu z pozostałych kandydatów.