The figure is a 12 percentage point increase from September.
Even among Liberal Party voters, a third want him to step down, which is a 5 percentage point increase from September.
Unlike Trudeau, the leaders of the Conservative Party, the New Democratic Party and the Bloc Quebecois all retain the support of the majority of Canadians, respectively with 56%, 51%, and 67% wanting them to remain at the helm.
The poll also explored how many Canadians would consider voting for the Liberal Party if other prominent party members were to become its leader. A quarter of Canadians would vote for the Liberals if Minister of Finance Chrystia Freeland was in charge. Twenty-one percent would support the ruling party if Minister of Foreign Affairs Melanie Joly became the head of the Liberals.