They vow tough negotiations with the Senate.