Voters could propel a leader into a fifth decade in power or back a change candidate.