The work force bill would give the governor more control over training programs. It would move the duties of the Mississippi Employment Security Commission under the executive branch.
Barbour said the bill would mean a stronger and more productive work force training system.
Rep. Jim Evans of Jackson attempted to amend the bill to create a state Department of Labor, but the amendment was defeated.
The bill passed 116-4 and moves to the Senate, which already has passed a similar measure.
The House Medicaid plan, which passed 108-10, would make several changes designed to save money. One of them would be to offer annual physical exams for Medicaid recipients.
That measure is designed to help the recipients establish medical relationships with primary care doctors and rely less on expensive emergency room care for routine illnesses.