Шекеринска, която е завършила електроинженерство в Университета в Скопие, е член на централния комитет на СДСМ от 1993 г. и член на председателството на партията от 1995 г.
Ü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.