Blake is accused of slaying Bonny Lee Bakley on May 4, 2001.
The judge Monday instructed the former "Baretta" star to return to the Van Nuys courthouse next Monday with a new lawyer, KABC in Los Angeles reported. Blake previously was instructed to find a new lawyer by Feb. 23
Prosecutors appeared surprised by the development, which was described as "mind-boggling" by Sandi Gibbons of the District Attorney's Office.
Blake faces life in prison without parole if convicted of one count of murder and two counts of solicitation of murder, along with special circumstance allegations of lying in wait and personal use of a firearm.
Pending trial, he is free on $1 million bond.