Parti Sosialis Malaysia (PSM) has finally obtained approval from the Home Ministry to register as a political party after a 10-year battle that included a protracted law suit against the government.