Šekerinska was elected President of the Social Democratic Union of Macedonia at the party Congress following a no-confidence motion against the former leader Vlado Bučkovski.

Šekerinska became involved in the Open Society Institute of George Soros and in 1996 won a seat on Skopje City Council, which she held until she was elected to the Macedonian parliament in 1998.

From 1997 to 2002, Šekerinska worked as an assistant at the Faculty of Electrical Engineering in Skopje, while in 1998 she was elected as a member of the Assembly of the Republic of Macedonia .

Šekerinska received a second mandate as an MP at the parliamentary elections in 2002, when she was immediately assigned Vice Premier of the Republic of Macedonia responsible for European integration.

[4] On 1 May 2018, Šekerinska and U.S. Defence Secretary James Mattis met at the Pentagon in Virginia to discuss the defense relationship between Macedonia and the United States.