U razdoblju između 1995, i 1999. godine Šekerinska je bila čelnica Mladih socijaldemokrata. Nakon toga, između 1996. i 1998. bila je u Gradskom vijeću Skoplja.
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.