"Marco Rubio has been a game changer in my party. He will be there only if the Democrats will embrace a guest worker program and a merit-based immigration system to replace the broken one," Graham said on NBC's "Meet the Press."
After consideration by the Judiciary Committee, floor action could start in the Senate in May, Schumer said.
Meanwhile two lawmakers involved in writing a bipartisan immigration bill in the House, Reps. Luis Gutierrez, D-Ill., and Mario Diaz-Balart, R-Fla., sounded optimistic that they, too, would have a deal soon that could be reconciled with the Senate agreement.
"I am very, very optimistic that the House of Representatives is going to have a plan that is going to be able to go to a conference with the Senate in which we're going to be able to resolve this," Gutierrez said Sunday on CNN's "State of the Union".
Follow Erica Werner on Twitter: https://twitter.com/ericawerner
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.