השלים את המשפט הבא: כבוגר משפטים, פנדארובסקי עבד בתחילה כמתמחה במשרד עורכי דין בסקופיה, אך מאוחר יותר עזב וקיבל עבודה במשרד הפנים, שם עבד כאנליסט ביטחון. בשנת 1998 מונה לראש מנהל הניתוח והמחקר של משרד הפנים ולדובר המשרד, בתפקיד סגן שר יחסי הציבור. הוא היה דובר של משרד הפנים במהלך
2001 הסכסוך המזוין.