Od 1995. do 1999, Sekerinska je bila liderka Mladih socijaldemokrata. Nakon toga, od 1996. do 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.