Между 1995 и 1999 г. Шекеринска е лидер на Младите социалдемократи.
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.