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.
U periodu između 1995. i 1999. godine Šekerinska je bila lider Mladih socijaldemokrata. Posle toga, između 1996. i 1998. bila je u Gradskom veću Skoplja.