Facing one of the biggest budget shortfalls of any state, Illinois took the risky step of jacking up income and corporate taxes even as its economy struggles to shake off the recession.

In a deal hammered out by the state's Democratic leadership, the lame-duck legislature pushed through a 67% increase in the state income tax and a 45% increase in the corporate tax.

The...