Bila je.članica parlamenta od 1998. do 2002, postavši zamjenicom premijera nakon što je SDSM 2002. osvojio parlamentarne izbore.
Š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.