WASHINGTON -- Sen. Lindsey Graham (R-S.C.) said Sunday that the Republican Party as a whole has abandoned its opposition to allowing a pathway for citizenship for undocumented immigrants. Graham, a member of the group of senators negotiating immigration reform, known as the "gang of eight," guessed there was a 70-30 chance legislation would be enacted.

"The politics of self-deportation are behind us," Graham said on NBC's "Meet The Press," referring to a proposal advanced by Republican presidential nominee Mitt Romney during the 2012 campaign.

"Mitt Romney's a good man. He ran in many ways a good campaign," Graham said. "But it was an impractical solution. Quite frankly, it was offensive. Every corner of the Republican Party -- from libertarians to the RNC, House Republicans and the rank-and-file Republican Party member -- is now understanding there has to be an earned pathway to citizenship. That gives us leverage on immigration with our Democratic friends."

On CBS' "Face The Nation," two leading members of the "gang of eight," Sens. John McCain (R-Ariz.) and Chuck Schumer (D-N.Y.), also expressed optimism about a deal. Schumer said that legislative language is on track to be completed at the end of this week, and McCain said that the bill could go through committee and land on the Senate floor by May.

Graham, however, continued to press forward with a key issue of his, calling for a "merit-based" guest worker program. The proposal has been a stumbling block in negotiations, according to people involved, and the outlines of the deal currently tilt more toward family reunification as the central way of handling the future flow of immigrants.

Graham also said that the pathway to citizenship must be tied to certified border security. The nature of that certification could end up being central to the final agreement. Former New Mexico Gov. Bill Richardson (D), also speaking on "Meet The Press," said that it was inhumane to tie a person's pathway to citizenship to uncertain and unrelated border security evaluations, but Graham insisted there would be "no deal" without a direct connection.

Also on HuffPost:

Loading Slideshow...
  • U.S. Republican presidential candidate Mitt Romney holds a rally with Senator Marc Rubio, former Governor Jeb Bush and Congressman Connie Mack at Landmark Aviation in Tampa, Florida on October 31, 2012.

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney talks with members of the traveling press aboard his campaign plabe on November 6, 2012 en route to Boston, Massachusetts. (Photo by Justin Sullivan/Getty Images)

  • U.S. Republican presidential candidate Mitt Romney holds a rally with his wife Ann at George Mason University in Fairfax, Virginia, on November 5, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • U.S. Republican Presidential candidate Mitt Romney holds a rally at Orlando Sanford international airport in Orlando, Florida on November 5, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • U.S. Republican Presidential candidate Mitt Romney, accompanied by his wife Ann Romney holds a rally at Portsmouth International Airport in Newington, New hampshire, on November 3, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney greets supporters during a campaign rally at Screen Machines Industries on November 2, 2012 in Etna, Ohio. (Photo by Justin Sullivan/Getty Images)

  • U.S. Republican presidential candidate Mitt Romney holds a rally at Landmark Aviation in Tampa, Florida on October 31, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks during a campaign rally at Avon Lake High School on October 29, 2012 in Avon Lake, Ohio. (Photo by Justin Sullivan/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks during a campaign rally at the Reno Event Center on October 24, 2012 in Reno, Nevada. (Photo by Justin Sullivan/Getty Images)

  • Republican presidential candidate, former Massachusetts Gov. Mitt Romney speaks during a campaign rally at Jet Machine on October 25, 2012 in Cincinnati, Ohio. (Photo by Justin Sullivan/Getty Images)

  • U.S. Republican Presidential candidate Mitt Romney holds a campaign rally at Reno Event Center in Reno, Nevada on October 24, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • U.S. Republican Presidential candidate Mitt Romney hold a campaign rally at Red Rock Amphitheatre in Morrison, Colorado on October 23, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks during a campaign rally at Henderson Pavillion on October 23, 2012 in Henderson, Nevada. (Photo by Justin Sullivan/Getty Images)

  • Republican presidential candidate Mitt Romney speaks during the third and final presidential debate with U.S. President Barack Obama at Lynn University in Boca Raton, Florida, on October 22, 2012. (JEWEL SAMAD/AFP/Getty Images)

  • U.S. Republican Presidential candidate Mitt Romney and his wife Ann greet supporters at the end of the third and final presidential debate against US President Barack Obama, at Lynn University in Boca Raton, Florida, October 22, 2012. (EMMANUEL DUNAND/AFP/Getty Images)

  • Republican Presidential candidate Mitt Romney and his wife Ann greet members of the public after the end of the third and final presidential debate at Lynn University in Boca Raton, Florida, October 22, 2012. (SAUL LOEB/AFP/Getty Images)

  • U.S. President Barack Obama and Republican Presidential nominee Mitt Romney debate on October 16, 2012 at Hofstra University in Hempstead, New York. (STAN HONDA/AFP/Getty Images)

  • U.S. President Barack Obama (R) listens to Republican Presidential nominee Mitt Romney on October 16, 2012 during the second of three presidential debates at Hofstra University in Hempstead, (SAUL LOEB/AFP/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks on stage during a town square rally on October 12, 2012 in Lancaster, Ohio. (Photo by Jamie Sabau/Getty Images)

  • U.S. Republican presidential candidate Mitt Romney delivers remarks during a victory rally in Lancaster, Ohio, October 12, 2012. (JIM WATSON/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney delivers remarks during a victory rally in Lancaster, Ohio on October 12, 2012. (JIM WATSON/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney delivers remarks at a victory rally in Cuyahoga Falls, Ohio, October 9, 2012.

  • U.S. Republican presidential candidate Mitt Romney speaks in the rain during a rally in Newport News, Virginia, on October 8, 2012. (JIM WATSON/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney speaks in the rain during a rally in Newport News, Virginia, on October 8, 2012. (JIM WATSON/AFP/Getty Images)

  • U.S. Republican presidential candidate Mitt Romney speaks during a campaign rally on October 6, 2012 in Apopka, Florida. (JEWEL SAMAD/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney speaks during a campaign event on October 5, 2012 in St. Petersburg, Florida. (JEWEL SAMAD/AFP/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks during a campaign rally on October 5, 2012 in Abingdon, Virginia. (Photo by Justin Sullivan/Getty Images)

  • Republican presidential candidate and former Massachusetts Gov. Mitt Romney speaks during a campaign rally on October 5, 2012 in Abingdon, Viriginia. (Photo by Justin Sullivan/Getty Images)

  • Republican presidential candidate Mitt Romney speaks during his debate with U.S. President Barack Obama at Magness Arena at the University of Denver in Denver, Colorado on October 3, 2012. (NICHOLAS KAMM/AFP/GettyImages)

  • Republican presidential candidate Mitt Romney speaks during his debate with U.S. President Barack Obama at Magness Arena at the University of Denver in Denver, Colorado, October 3, 2012. (SAUL LOEB/AFP/GettyImages)

  • Republican presidential candidate Mitt Romney debates on October 3, 2012 in Denver, Colorado, at the start of the first of three presidential debates. (NICHOLAS KAMM/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney speaks during a campaign rally at the Wings Over the Rockies Air and Space Museum in Denver, Colorado, on October 1, 2012. (JEWEL SAMAD/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney speaks during a campaign rally at the Wings Over the Rockies Air and Space Museum in Denver, Colorado, on October 1, 2012. (JEWEL SAMAD/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney greets supporters during a campaign rally at the Wings Over the Rockies Air and Space Museum in Denver, Colorado, on October 1, 2012. (JEWEL SAMAD/AFP/GettyImages)

  • U.S. Republican presidential candidate Mitt Romney talks to journalists about his phone call with Israeli Prime Minister Benjamin Netanyahu on board his campaign plane on September 28, 2012. (JEWEL SAMAD/AFP/GettyImages)

  • Republican U.S. presidential candidate and former Massachusetts Governor Mitt Romney speaks during a rally at Valley Forge Military Academy and College September 28, 2012 in Wayne, Pennsylvania. (Photo by Jessica Kourkounis/Getty Images)

  • Republican U.S. presidential candidate and former Massachusetts Governor Mitt Romney speaks during a rally at Valley Forge Military Academy and College September 28, 2012 in Wayne, Pennsylvania. (Photo by Jessica Kourkounis/Getty Images)

  • Republican U.S. presidential candidate Mitt Romney speaks during a campaign rally at SeaGate Convention Centre on September 26, 2012 in Toledo, Ohio. (Photo by Alex Wong/Getty Images)

  • Republican presidential candidate and former Massachusetts Governor Mitt Romney speaks during a campaign rally September 25, 2012 at Dayton International Airport in Vandalia, Ohio. (Photo by Alex Wong/Getty Images)

  • Republican presidential candidate Mitt Romney speaks at a campaign rally September 25, 2012 at Dayton International Airport in Vandalia, Ohio. (MANDEL NGAN/AFP/GettyImages)

  • Republican presidential candidate Mitt Romney speaks at a campaign rally as vice presidential candidate Paul Ryan gives the thumbs-up on September 25, 2012 at Dayton International Airport in Vandalia, Ohio. (MANDEL NGAN/AFP/GettyImages)

  • Republican presidential candidate Mitt Romney speaks at a fundraiser at the Grand Del Mar Court resort September 22, 2012 in San Diego, California.(MANDEL NGAN/AFP/GettyImages)