The measure was approved by the Senate in May. It needed 71 votes in the House but failed 47-55.
Money generated from the expansion would have helped pay for a $34 billion capital construction plan.
Blagojevich had challenged the House to vote on revenue measures to pay for construction and support House-backed spending measures that the governor says put the fiscal plan $2 billion out of balance.
