Manitoba voters will decide this week on a new government -- and a Native leader is running for the top post.