Shekerinska, e cila është diplomuar për inxhinieri elektrike nga Universiteti i Shkupit, ka qenë anëtare e bordit qëndror të SDSM që nga viti 1993 dhe anëtare e presidencës së partisë që nga 1995. Në 1999 ajo u bë nënpresidente e bordit qendror si edhe sekretare e marrëdhënieve ndërkombëtare të partisë.
Üsküp Üniversitesi'nden elektrik mühendisliği diplomasına sahip olan Sekerinska 1993 yılından beri SDSM'nin merkez yönetim kurulu, 1995 yılından beri de parti başkanlığı üyesi. 1999 yılında merkez yönetim kurulu başkan yardımcısı ve uluslararası parti sekreterliğine getirildi.