Some of the county's 11 labor groups and associations have agreed to the furlough proposal, which would require employees to take 13 days off without pay over the next two fiscal years.
The county is still negotiating a final agreement with other labor groups, including its largest employees' union: the 1,806-member Service Employees International Union.
The deadline for ending negotiations is July 13.
The budget also reduces the county's workforce by 6 percent from 4,042 employees in fiscal year 2009-2010 to 3,805 employees in fiscal year 2010-2011, County Administrator Veronica Ferguson said.
Because of the anticipated employee furloughs, the Board of Supervisors on Monday afternoon restored $4.2 million in jobs and programs to the $395 million general fund portion of the budget.
Ferguson said the budget maintains a reserve fund balance of $71 million and maintains core public services. Permanent program reductions in the general fund budget, however, total $27 million, Ferguson said.