Richard Henry Bain told a Montreal court on Friday his new lawyer will be Marcel Guerin.
He will replace Jean-Marc Tremblay, who helped him win the right to get the province to front his legal fees.
Bain is charged with first-degree murder and attempted murder after an attack at a Montreal club in September 2012 as Pauline Marois celebrated the election victory of her Parti Quebecois.
He is also facing several weapons charges as well as some relating to arson in the same incident.
Lawyers were to have returned to court Friday to update negotiations between Bain and the Quebec government over a state-funded lawyer and how the accused would repay the province.
Instead, the judge allowed Tremblay to withdraw from the case.
Guerin told the court a government-written agreement on the payment issue was in French instead of English, requiring a further delay.
The matter returns before Superior Court Justice Guy Cournoyer on May 30.
The judge has expressed hope that funding can be secured for Bain's lawyer, which the court believes is necessary for his proper defence.
A trial isn't expected until early 2015.