Budget Shortfall Could Hit $585 Million