Sekerinska, care deţine o diplomă de inginer energetician de la Universitatea din Skopie, este membră a consiliului central al SDSM din 1993 şi membră a preşedinţiei partidului din 1995. În 1999, ea a devenit vicepreşedintele consiliului central şi secretar internaţional al partidului.
Ü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.