Pendarovski er aktiv i Makedonias sosialdemokratiske union. Han har vært koordinator for Nato-medlemskap i Zoran Zaevs regjering.