Deputy leader says general election victory is much more likely than it has been in the past.