RDP-Jama’a gikk i koalisjon med Mouvement National de la Société de Développement-Nassara (MNSD-Nassara) som var den nye president Mamadou Tandjas parti. I hans regjeringen innehadde Mohamed Ben Omar forskjellige ministerembeder. Han var fra desember 2004 til mars 2007, under statsminister Hama Amadou, minister for relasjonene til institusjonene, og regjeringens talsmann, og fra juni 2007 under statsminister Seini Oumarou kommunikasjonsminister og regjeringstalsmann.