Bila je.članica parlamenta od 1998. do 2002, postavši zamjenicom premijera nakon što je SDSM 2002. osvojio parlamentarne izbore.
Šekerinska je bila član parlamenta između 1998. i 2002, a potpredsednik vlade je postala nakon što je SDSM pobedio na parlamentarnim izborima 2002. godine.