Între 1995 şi 1999, Sekerinska a fost lidera Tineretului Social Democrat. După aceasta, între 1996 şi 1998, ea s-a aflat în Consiliul Municipal al Skopie.
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.