Georgievski estuvo activo durante el tiempo en que estuvo en la oposición. En 1998, Georgievski ganó las elecciones parlamentarias y se convirtió en Primer Ministro de Macedonia con un gobierno de coalición con el partido Alternativa Democrática y el Partido Democrático de los Albaneses. Dirigió la república durante la insurgencia macedonia en 2001 y luego firmó el Acuerdo de Ohrid. Durante este período, la oposición lo acusó de implementar políticas pro-búlgaras. Georgievski renunció a su partido en 2003 después de perder las elecciones de 2002. En los años recientes es el presidente de la Organización Revolucionaria Interna de Macedonia - Partido Popular.