The vote came after a marathon week that saw Brewer call a surprise special session late Tuesday that forced lawmakers to focus on the budget.
The House worked overnight to pass Brewer's top priorities, while the Senate voted Thursday afternoon to pass the budget and Medicaid expansion.
Conservatives opposed Brewer's Medicaid plan. Senator Don Shooter of Yuma voted against the proposal, stating such a program would not bring what Arizona really needs, jobs, and that the budget was not done properly. He says he is concerned about the long-term economics of the plan.