A strong desire for change is in the air ahead of the Oct. 1 election, with 60 per cent of poll respondents saying it is time to change the government.