Brown has long said he will not support an income tax increase, and he reiterated that position when the mayor submitted his spending plan to the council. Brown said he would not vote for Gray's budget as it stands.
The mayor is proposing to increase the income tax for households that earn $200,000 or more. The move would affect around 5 percent of the city households and generate $35 million.
Gray, who was council chairman before taking over as mayor, often battled with then-mayor Adrian Fenty over budget proposals. He knows first-hand what happens when the mayor and council don't see eye-to-eye.
"There always are changes in the budget by whoever the mayor may be and there undoubtedly will be changes in this budget as well," says Gray.
Whether the council approves the income tax hike rests on two things: One, does Brown have enough support on the council to take the tax increase off the table?; Two, is it even possible? It will take another $35 million in cuts to make up the difference.
Brown and the council have less than two months to finalize the budget.DC Mayor's FY2012 Budget Overview