The minimum wage has been the same since 1996 and it looks like any change could take a few more years.
The senate easily rejected two proposals to raise it from its current level of $5.15 an hour.
Senator Edward Kennedy wanted to raise it to $7.25 an hour over two years.
Republicans offered to increase the minimum wage by $1.10 over 18 months. That plan also includes some tax breaks and flexibility in the work week that could have meant not getting paid overtime for working more than 40 hours.
Alabama GOP Senators Richard Shelby and Jeff Sessions voted to reject Kennedy's proposal. But the two voted in favor of the Republican plan.