She served as a member of parliament between 1998 and 2002, becoming deputy prime minister after the SDSM won the 2002 parliamentary elections.
Šekerinska je bila parlamentarna zastupnica između 1998. i 2002. godine, a potpredsjednica vlade postala je nakon što je SDSM pobijedio na parlamentarnim izborima 2002. godine.