The left-wing trade union leader has won three presidential terms so far. Crime may be a hurdle to a fourth.