Šekerinska, koja je diplomirala elektrotehniku na Sveučilištu u Skoplju, članica je glavnog odbora SDSM-a od 1993. godine i predsjedništva stranke od 1995. godine. Potpredsjednica glavnog odbora i međunarodna tajnica stranke postala je 1999. godine.
Ü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.