I could see him winning over a fair amount of on-the-fence Quebecers if they spend a lot of time campaigning in the province. If his French is good, and people get used to seeing/hearing him. 
...But he can't shake that his party is the NDP - perpetually in opposition (federally), they tend to promise the moon and the stars to their base without ever being in any real danger of actually having to deliver.