The agency said Wednesday it has started accepting new unemployment benefit applications after a two-week "reset" where it stopped accepting new applications and updated its technology.
But Employment Development Department Executive Director Sharon Hilliard said the backlog won't be cleared until January and that some people have been waiting on benefits for up to five months.
"To be honest it's very hard for us to tell our constituents that we have 100 percent certainty that this will be resolved in the next couple of months given the track record," said Assemblyman David Chiu, a Democrat from San Francisco.
Hilliard said it will take that long to clear the backlog because "the work is very complex and complicated."
"We're very happy with the outcome and in fact we're even a little bit ahead," she said.
California has processed more than 13.5 million claims since March, paying close to $94 billion dollars to employment benefits.
The Associated Press contributed to this report.