1996年にマケドニア社会民主同盟(sdsm)の党員になったザエフは、党のストルミツァ地域の会長に2度選ばれた。