Between 1995 and 1999, Sekerinska was the leader of the Young Social Democrats. Following that, between 1996 and 1998 she was on the City of Skopje Council.
Midis 1995 dhe 1999, Shekerinska ishte udhëheqëse e Social Demokratëve të Rinj dhe midis 1996 dhe 1998 ka qenë në këshillin e qytetit të Shkupit.