Durante tres años el SPO estuvo entre los partidos no parlamentarios, hasta que en las elecciones de 2003 volvió a ganar escaños, esta vez insertándose en las fuerzas del gobierno.