Š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.
Беше член на парламентот од 1998 до 2002 година, а по победата на СДСМ на парламентарните избори во 2002 година, стана потпретседателка на владата.